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Abstract. We prove that, given a planar bi-Lipschitz homeomorphism u defined on the bound- 
ary of the unit square, it is possible to extend it to a function v of the whole square, in such a 
way that v is still bi-Lipschitz. In particular, denoting by L and L the bi-Lipschitz constants 
of u and v, with our construction one has L < CV^ (being C an explicit geometrical constant). 
The same result was proved in 1980 by Tukia (see |3]), using a completely different argument, 
but without any estimate on the constant L. In particular, the function v can be taken either 
smooth or (countably) piecewise afhne. 



1. Introduction 

Given a set C Q and a function u : C ^ M", we say that u is bi-Lipschitz with constant 
L (or, shortly, L bi-Lipschitz) if, for any x ^ y £ C, one has 



Consider the fohowing very natural question. If : C — )■ M" is bi-Lipschitz, is it true that there 
exists an extension v : M" — )• M" which is still bi-Lipschitz? Notice that, roughly speaking, we 
are asking whether the classical Kirszbraun Theorem holds replacing the Lipschitz condition 
with the bi-Lipschitz one. It is easy to observe that the answer to our question is, in general, 
negative. Indeed, let C be the unit sphere plus its center O and let u be a function sending 
the sphere in itself via the identity, and O in some point out of the sphere. Then, it is clear 
that all the continuous extensions of u to the whole unit ball cannot be one-to-one. In fact, 
the real obstacle in this example is of topological nature. Therefore, one is lead to concentrate 
on the case in which C is the boundary of a simply connected set. In particular, we will focus 
on the case in which the dimension is n = 2, and C = dV is the boundary of the unit square 
V = (-1/2, 1/2)2. ^|j-g ^^gg^ i^gg^ q£ 

our knowledge, the following first positive result 

was found in 1980 ([Sj). 

Theorem 1.1 (Tukia). Let u : dT> — ?• M? be an L bi-Lipschitz map. Then there exists an 
extension v : V ^ which is also bi-Lipschitz, with constant L depending only on L. In 
particular, v can be taken countably piecewise affine (that is, D is the locally finite union of 
triangles on which v is affine). 

Unfortunately, in the above result there is no explicit dependence of L on L, due to the fact 
that the existence of such L is obtained by compactness arguments. On the other hand, it is 
clear that in many situations one may need to have an explicit upper bound for L. In particular, 
it would be interesting to understand whether the theorem may be true with L = L, or at least 
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L = CL for some geometric constant C. In this paper we prove that it is possible to bound L 
with CL^. More precisely, our main result is the following. 

Theorem A (bi-Lipschitz extension, piecewise affine case). Let u : dV — )• M? be an L bi-Lipschitz 
and piecewise affine map. Then there exists a piecewise affine extension v : V ^ which is 
CL'^ bi-Lipschitz, being C a purely geometric constant. Moreover, there exists also a smooth 
extension t> : P — )• M^, which is C L^^l"^ bi-Lipschitz. 

We can also extend the result of Theorem A to general maps u. Notice that, if u is not 
piecewise affine on 32?, then of course it is not possible to find an extension v which is (finitely) 
piecewise affine. 

Theorem B (bi-Lipschitz extension, general case). Let u : dD — t- be an L bi-Lipschitz 
map. Then there exists an extension v : D — J- which is C"L^ bi-Lipschitz, being C" a purely 
geometric constant. 

Also in the general case, one may want the extending function v to be either smooth or 



countably piecewise affine: we deal with this issue at the end of the paper, in Corollary 3.3 and 



Remark 3.4 In particular, the constants C,C' and C" of Theorems A and B can be bounded 



as follows 

C = 636000 , C = 70C^/^ , C" = 81C . 

Our proof of Theorem A is constructive and for this reason it is quite intricate. However, 
the overall idea is simple and we try to keep it as clear as possible. 



The plan of the paper is the following. In Section 1.1 we briefiy describe the construction that 



we will use to show Theorem A, and in Section 1.2 we fix some notation. Then, in Section [2] we 



give the proof of Theorem A. This section contains almost the whole paper, and it is subdivided 
in several subsections which correspond to the different steps of the proof. Finally, in Section [3] 
we show Theorem B, which follows from Theorem A thanks to an approximation argument. 

1.1. An overview of the proof of Theorem A. Let us briefiy explain how the proof of 
Theorem A works. Given a bi-Lipschitz function u : dT> — t- M^, its image is the boundary 5 A of 
a bounded Lipschitz domain A C (since u is piecewise affine, in particular A is a polygon). 
Then, the extension must be a bi-Lipschitz function u : P — )• A. 

First of all (Step I) we determine a "central ball" which is a suitable ball contained in A 
and whose boundary touches the boundary of A in some points Ai, A2, . . . , Aat, being N > 2. 
The image through v of the central part of the square T> will eventually be contained inside this 
central ball. 

For any two consecutive points Ai, Aj+i among those just described, we consider the part 
of A which is "beyond" the segment Aj Aj+i (by construction, this segment lies in the interior 
of A). We call "primary sectors" these regions, and we give the formal definition and study 
their main properties in Step II. It is to be observed that the set A is the disjoint union of these 
primary sectors and of the "internal polygon" having the points Aj as vertices (see Figure [2] for 
an example). 
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We start then considering a given sector, with the aim of defining an extension of u which 
is bi-Lipschitz between a suitable subset of the square T) and this sector. In order to do so, we 
first give a method (Step III) to partition a sector in triangles. Then, using this partition, for 
any vertex P of the boundary of the sector we define a suitable piecewise affine path 7, which 
starts from P and ends on a point P' on the segment AjAj+i (Step IV). We also need a bound 
on the lengths of these paths, found in Step V. 

Then we can define our extension. Basically, the idea is the following. Take any point 
P G &D such that P := u{P) is a vertex of 9A inside our given sector. Denoting by O the 
center of the square P, we send the first part of the segment PO of the square (say, a suitable 
segment PP' C PO) onto the path 7 found in Step IV, while the last part P'O of PO is sent 
onto the segment connecting P' with a special point O of the central ball 3 (in most cases O 
will be the center of 3). Unfortunately, this method does not work if we simply send PP' onto 
7 at constant speed; instead, we have to carefully define speed functions for all the different 
vertices P of the sector, and the speed function of any point will affect the speed functions of 
the other points. This will be done in Step VI. 

At this stage, we have already defined the extension w of n on many segments of the square, 
thus it is easy to extend v so to cover the whole primary sectors. To define formally this map, and 
in particular to check that it is CL^ bi-Lipschitz, is the goal of Step VII. Finally, in Step VIII, we 
put together all the maps for the different primary sectors and fill also the "internal polygon", 
still keeping the bi-Lipschitz property. The whole construction is done in such a way that the 
resulting extending map v is piecewise affine. Hence, to conclude the proof of Theorem A, we 
will only have (Step IX) to show the existence of a smooth extension v. This will be obtained 
from the piecewise affine map thanks to a recent result by Mora-Corral and the second author 



in [2], see Theorem 2.32 



1.2. Notation. In this short section, we briefly fix some notation that will be used throughout 
the paper, and in particular in the proof of Theorem A, Section[2j We list here only the notation 
which is common to all the different steps. 

We call V = (—1/2, 1/2)^ the open unit square in M^, and O = (0, 0) its center. The function 
u is a bi-Lipschitz function from dD to M^, and L is a bi-Lipschitz constant, according to (1.1). 
The image u{d'D) is a Jordan curve in the plane, therefore it is the boundary of a bounded 
open set, that we call A. Notice that an extension v as required by Theorems A and B must 
necessarily be such that v(T>) = A. 

The points of T> will be always denoted by capital letters, such as A, B, P, Q and so on. On 
the other hand, points of A will be always denoted by bold capital letters, such as A, B, P, Q 
and similar. To shorten the notation and help the reader, whenever we use the same letter for a 
point in dD and (in bold) for a point in dA, say P G dT> and P G OA, this always means that 
u{P) = P. Similarly, whenever the same letter refers to a point P in D and (in bold) to a point 
i-* in A, this always means that the extension v that we are constructing is done in such a way 
that v{P) = P. 
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For any two points P, Q E V, we call PQ and £{PQ) the segment connecting P and Q 
and its length. In the same way, for any P, Q E A, by PQ and by ii^PQ'j we will denote the 
segment joining P and Q and its length. Since A is not, in general, a convex set, we will use 
the notation PQ only if the segment PQ is contained in A. 

For any P, Q & dD, we call PQ the shortest path inside dT> connecting P and Q, and by 
(.{PQ) G [0, 2] its lenght. Notice that PQ is well-defined unless P and Q are opposite points of 
&D. In that case, the length i{PQ) is still well-defined, being 2, while the notation PQ may refer 
to any of the two minimizing paths (and we write PQ only after having specified which one). 
Accordingly, given two points P and Q on dA, we write PQ to denote the path u(^PQ^, which 
is not necessarily the shortest path between P and Q in dA. Observe that, if u is piecewise 
affine on dV, then PQ is a piecewise affine path for any P and Q in dA. 

Given a point P e M? and some p > 0, we will call B{P,p) the open ball centered at P 
with radius p. Given three non-aligned points P, Q and R, we will call PQR G (0, 27r) the 
corresponding angle. Sometimes, for the ease of presentation, we will write the value of angles 
in degrees, with the usual convention that vr = 180°. 

Finally, we will extensively use the following concepts. The central ball 3 is introduced in 
Step I, while the sectors and the primary sectors are introduced in Step II. Moreover, in Step III 
a partition of a sector in triangles is defined, where the triangles are suitably partially ordered 
and each triangle has its exit side. 

2. The proof of Theorem A 

In this section, which is the most extensive and important part of the paper, we show 
Theorem A. The proof is divided in several subsections, to distinguish the different main steps 
of the construction. 

2.1. Step I: Choice of a suitable "central ball" B. 

Our first step consists in determining a suitable ball, that will be called "central ball", 
whose interior is contained in the interior of A, and whose boundary touches the boundary of 
dA. Before starting, let us briefly explain why we do so. Consider a very simple situation, 
i.e. when A is convex. In this case, the easiest way to build an extension u as required by 
Theorem A is flrst to select a point O = v{0) having distance of order at least 1/L from 3A, 
and then to define the obvious piecewise affine extension of tt, that is, for any two consecutive 
vertices P, Q e dV we send the triangle OPQ onto the triangle OPQ in the affine way. This 
very coarse idea does not suit the general case, because in general A can be very complicated 
and, a priori, there is no reason why the triangle OPQ should be contained in A. Nevertheless, 
our construction will be somehow reminiscent of this idea. In fact, we will select a suitable 
point O = u{0) G A in such "central ball" and we will build the image of a triangle like OPQ 
as a "triangular shape", suitably defining the "sides" OP and OQ which will be, in general, 
piecewise affine curves instead of straight lines. Thanks to the fact that the "central ball" is a 
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sufficiently big convex subset of A, in a neighborhood of O of order at least 1/L the construction 
will be eventually carried out as in the convex case (in Step VIII). 

The goal of this step is only to determine a suitable "central ball" 3. The actual point O 
will be chosen only in Step VIII, and it will be in the interior of this ball -in fact, in most cases 
O will be the center of B. 

Lemma 2.1. There exists an open hall K C A such that the intersection d3 n 9A consists of 
N > 2 points Ai, A2, ■ ■ ■ A^, taken in the anti- clockwise order on the circle 83, and with the 
property that dV is the union of the paths AiAi^i, with the usual convention + 1 = 1. 

Remark 2.2. Before giving the proof of our lemma, some remarks are in order. First of all, 
since the ball 3 is contained in A, then dA 3 = 9. As a consequence, the path OA meets all 
the points Ai in the same order as 83, hence also the points Ai G dT> are in the anti- clockwise 
order (since u is orientation preserving). Hence, the thesis is equivalent to say that for each i, 
among the two injective paths connecting Ai and Aj+i on &D, the anti- clockwise one is shorter 
than the other. 

In addition, notice that from the thesis one has two possibilities. If N = 2, then necessarily 
^(^11^2) = 2, so that the two paths A1A2 and A2A1 have the same length. On the other hand, if 
N > 3, then it is immediate to observe that there must be two points Ai and Aj, not necessarily 
consecutive, such that i(^AiAj^ > 4/3. By the bi-Lipschitz property of u, this ensures that the 
radius of 3 is at least since the circle 83 contains two points having distance at least 

Finally notice that, given a hall B contained in A and such that 8 A n 8B contains at least 
two points, there is a simple method to check whether 3 = B satisfies all the requirements of 



Lemma 2.1. Indeed, this is easily seen to he true unless there is an arc of length 2 in 81) whose 
image does not contain any point of 8 A Pi 8B. 

Proof of Lemma \2.1\ First of all, we define the symmetric set 

S= [{A,B) C aA X aA : A / B and 3 a ball S C A s.t. {A,B} C aSnSA}. 

This set is nonempty, since for instance the biggest ball contained inside A contains at least two 
points of 8 A in its boundary. Since for any 5 > the set 

{(A,B) G S : l(AB) > 6} 

is compact, we can select a pair {A,B) maximizing i{AB). We then distinguish two cases. If 



£{AB) = 2, then by Remark 2.2 any ball 3 such that {A, B} C 83 D dA satisfies our claim. 

Suppose then that i{AB) < 2. Since by definition there are balls B C A such that {A, B} C 
8 A n dB, we let 3 to be one of such balls maximizing the radius. We will conclude the thesis by 
checking that 3 satisfies all the requirements. In particular, we will make use of the following 

Claim. There is some point P G 83 n 8 A \ AB. 

Let us first observe that the thesis readily follows from this claim, then we will show its 
validity. In fact, let P be a point in 83 n 8 A \ AB, and consider the three points A, B and P 
on 8T> and the corresponding paths AB, AP and BP. Since P AB by construction, by the 
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maximality of i{AB) we derive that AP does not contain B, and similarly BP does not contain 
A. Thus, dT> is the (essentially disjoint) union of the three paths AB, AP and BP. But then, 
if we take any path of length 2 in dD, this intersects at least one between A, B and P. Thanks 



to the last observation of Remark 2.2, this shows the thesis. 




Let us now prove the claim. Call, as in Figure [T| A' and B' two points of dA sufficiently 
close to A and B respectively, so that A' B' D AB (here we use the fact that i{AB) < 2). 
Let now T be the path connecting A and B obtained as union of the two radii of 13 passing 
through A and B; moreover, let T be another path connecting A and B inside B, close to F but 
contained out of the subset of A, coloured in the figure, having ABUT as its boundary. For any 
Q GT, consider a point R S dA minimizing i(QR). By construction, R cannot belong to the 
open path AB; moreover, if we assume that the claim is false, then by continuity R must belong 
either to AA' or to BB', provided that F is chosen sufficiently close to F. Of course, if Q G F is 
close to A (resp. B), then so is R. Therefore, by continuity, there exists some Q £T for which 
there are two points Ra and Rb minimizing the length i{QR) within dA, with Ra G AA' 
and Rb G BB'. Let then B' be the ball centered in Q and with radius (1.{QRa)- By definition, 
this ball is contained inside A, then we have that [Ra-, Rb) G S. Moreover, since both Ra and 
Rb belong to A' B' , then RaRb 2 AB, hence £{RaRb) > £{AB). This gives a contradiction 
with the maximality of i{AB), unless Ra = A and Rb = B. But also in this case we have a 
contradiction, because B' is a ball contained in A, having A and B in its boundary, and with 
radius strictly bigger than that of 13. This shows the validity of the Claim, thus concluding the 
proof. □ 
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2.2. Step II: Definition and first properties of the "sectors" and of the "primary 
sectors" . 

In this step, we will give the definition of "sectors" of A, we will study their main properties, 
and we will call some of them "primary sectors" . Let us start with some notation. 

Definition 2.3. Let A and B he two points in 5A such that the open segment AB is entirely 
contained in the interior of A. Let moreover AB be, as usual, the image under u of the shortest 
path connecting A and B on dV (or of a given one of the two injective paths, if A and B are 
opposite). We will call sector between A and B, and denote it as S{AB), the subset of A 
enclosed by the closed path AB U AB. 

Remark 2.4. It is useful to notice what follows. If A, B, C, D ^ dA, and C, D £ AB, then 
CD C AB. Moreover, if both the open segments AB and CD lie in the interior of A, then 
one also has 

S{CD) C S{AB) . 

We observe now a very simple property, which will play a crucial role in our future con- 
struction, namely that the length of a shortest path in dV can be bounded by the length of the 
corresponding segment in A. 

Lemma 2.5. Let P, Q be two points in dA such that the segment PQ is contained in A. Then 
one has 

eCPQ) < V2L 1{PQ) . (2.1) 



Proof. The inequality simply comes from the Lipschitz property of u, and from the fact that T> 
is a square. Indeed, 

£(PQ) < V2£{PQ) < V2Li{PQ) . 

□ 



Remark 2.6. We observe that, of course, the estimate (2.1) holds true because PQ is the 



shortest path between P and Q in dT> (however, this does not necessarily imply that PQ is the 



shortest path between P and Q in dA). The validity of the estimate (2.1) is the reason why 
we had to perform the construction of Step I so as to find points Aj on dA such that each path 
AiAi^i does not pass through the other points Aj. 

We can now define the "primary sectors", which are the sectors between the consecutive 



points Ai given by Lemma 2.1 



Definition 2.7. We call primary sector each of the sectors being Aj the points 



obtained by Lemma 2.1 



Notice that the above definition makes sense, because the points Ai are all on the boundary 
of 3 and 3 does not intersect dA, thus the open segments AjAj+i are entirely contained in 
the interior of A. Moreover, by the claim of Lemma 2.1 it follows that the sectors 5(AjAj+i) 
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Figure 2. A set A with four (coloured) primary sectors. 



are essentially pairwise disjoint. The set A is thus the essentially disjoint union of the sectors 
S{AiAi+i) and of the polygon A1A2 ■ ■ ■ Aj^, as Figure [2] illustrates. 

2.3. Step III: Partition of a sector in triangles. 

In view of the preceding steps, we aim to extend the function u in order to cover a whole 
given sector. This extension of the function u, which is the main part of the proof, will be 
quite delicate and long, being the scope of the Steps III- VII. Later on, in Step VIII, we will use 
this result to cover all the primary sectors and we will have also to take care of the remaining 
polygon. In this step, we describe a method to partition a given sector in triangles. Let us then 
start with a technical definition. 

Definition 2.8. Let S{AB) be a sector, and let P, Q and R be three points in AB such that 
the triangle PQR is not degenerate and is contained in A. We say that PQR is an admissible 
triangle if each of its open sides is entirely contained either in 9A, or in A \ OA. If PQR is 
an admissible triangle, we say that PR is its exit side if PR = PQ U QR. 

Figure [3] shows a sector S{AB), drawn in black, with five numbered triangles, having 
dotted sides. Triangles 1 and 3 are not admissible because they contain a side which is neither 
all contained in dA, nor all in A \ dA, in particular triangle 1 has a side which is half in dA and 
half in A \ dA, while triangle 3 has a side which is all contained in A \ dA except for a point. 
On the other hand, triangles 2, 4 and 5 are admissible, and an arrow indicates the exit side for 
each of them. 

Remark 2.9. It is important to observe that each admissible triangle has exactly one exit side. 
As the figure shows, an admissible triangle can have all the three sides in the interior of A, as 
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Figure 3. Some (admissible or not) triangles in a sector. 

triangle 2, or two, as triangle 5, or just one, as triangle 4- In any case, the exit side is always 
in the interior of A. 

It is also useful to understand the reason for the choice of the name. Consider a point 
T £ PR, being PR the exit side of the admissible triangle PQR, and consider the segment 
TO which connects T = n~^(T) to the center O of the square V. If v : V ^ IS. is an extension 
as required by Theorem A, then the image of the segment TO under v must be a path inside A 
which connects T to O. This path must clearly exit from the triangle PQR through the exit side 
PR. 

Before stating and proving the main result of this step we fix some further notation. Recall 
that A is a non-intersecting polygon obtained as the image of dV under u. Hence, dV is divided 
in a finite number of segments and u is affine on each of these segments. We will then call vertex 
on dT> each extreme point of any of these segments. Therefore, the four corners of dT> are of 
course vertices, but there are usually much more vertices. Correspondingly, we call vertex on 
dA the image of each vertex on dT>. Thus, all the points of dA which are "vertices" in the usual 
sense of the polygon (i.e., corners), are clearly also vertices in our notation. However, there may 
be also other vertices which are not corners, hence which are in the interior of some segment 
contained in dA. We will also call side in &D or in OA any segment connecting two consecutive 
vertices on dV or on dA. Hence, some of the segments which are sides of dA in the sense of 
polygons are in fact sides according to our notation, but there might be also some segments 
contained in dA which are not sides, but finite union of sides. 

Finally, notice that it is admissible to add (finitely many!) new vertices to dT> and then 
correspondingly to dA. This means that we will possibly decide to consider some particular side 
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as a union of two or more sides, thus increasing the total number of vertices: this is possible 
since of course u is affine on each of those "new sides" . 

Remark 2.10. As an immediate application of this possibility of adding a finite set of new 
vertices, we will assume without loss of generality that for any two consecutive vertices P and 
Q in D, one always has POQ < 1/50L. 

We can finally state and prove the main result of this step. 

Lemma 2.11. Let S{AB) be a sector. There exists a partition of S{AB) in a finite number of 
admissible triangles such that: 

a) each vertex in AB is vertex of some triangle of the partition, 

b) for each triangle PQR of the partition, whose exit side is PR, the orthogonal projection 
of Q on the straight line through PR lies in the closed segment PR ( equivalently, the 
angles PRQ and RPQ are at most 7t/2). 

To show this result, it will be convenient to associate to any possible sector a number, which 
we will call "weight" . 

Definition 2.12. Let S{AB) be a sector, and for any point P G AB (different from A and 
B) let us call P± the orthogonal projection of P onto the straight line through AB. We will 
say that AB "sees" P if P± belongs to the closed segment AB and the open segment PP± 
is entirely contained in the interior of A. Let now lo be the number of sides of the path AB. 
We will say that the weight of the sector S{AB) is uj if AB sees at least a vertex P in AB. 
Otherwise, we will say that weight of S{AB) is u; + |. 




Figure 4. Some simple sectors and their weights. 



In other words, the weight of any sector is an half-integer corresponding to the number of 
sides of the sector, augmented of a "penalty" 1/2 in case that the segment AB does not see any 
vertex of AB. For instance, Figure [4] shows some simple sectors and the corresponding weights. 
Notice that the last sector has non-integer weight because AB does not see the vertex V , since 
the segment W_l does not entirely lie inside A. We now show a simple technical lemma, and 



then to pass to the proof of Lemma 2.11 
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Lemma 2.13. // the sector S{AB) has a non-integer weight, then there exists a side A^B 
in AB such that AB sees only points of the side A~^B~ . 

Proof. First, notice that the property that we are going to show appears evident from the last 
three examples of Figure |4| 

Let us now pass to the proof. For any point D £ AB, there exists exactly a point C G AB 
such that AB sees C and C± = D. This point is simply obtained by taking the half-line 
orthogonal to AB, starting from D and going inside the sector: C is the first point of this 
half-line which belongs to dA, and in particular it belongs to AB by construction. 

The proof is then concluded once we show that all such points C's are on a same side of AB. 
Indeed, if it were not so, there would clearly be some such C which is a vertex, contradicting 
the fact that the sector has non-integer weight. □ 



Proof of Lemma 2.11. We will show the result by induction on the (half-integer) weight of the 
sector. 

If S{AB) has weight 2, which is the least possible weight, then the two sides of the sector 
must be AC and CB for a vertex C. Moreover, AB sees C, because otherwise the weight 
would be 2.5. Hence, the sector coincides with the triangle ABC, which is a (trivial) partition 
as required. 

Let us now consider a sector of weight u > 2, and assume by induction that we already know 
the validity of our claim for all the sectors of weight less than u. In the proof, we distinguish 
three cases. 

Case 1. u) eN. 

In this case, there are by definition some vertices which are seen by AB. Among these 
vertices, let us call C the one which is closest to the segment AB. Let us momentarily assume 
that neither AC nor BC is entirely contained in dA. Then, by the minimality property of C, 
the open segments AC and BC lie entirely in the interior of A, as depicted in Figure [s] (left). 



Hence, one can consider the sectors S{AC) and S{BC), as ensured by Remark 2.4 Moreover, 
of course the weights of both S{AC) and S{BC) are strictly less than uo, so by inductive 
assumption we know that it is possible to find a suitable partition in triangles for both the 
sectors S{AC) and S{BC). Finally, since by construction the sectors S{AC) and S{BC) are 
essentially disjoint, and the union of them with the triangle ABC is the whole sector S{AB), 
putting together the two decompositions and the triangle ABC we get the desired partition of 
S{AB). 

Let us now consider the possibility that AC C dA (if, instead, BC C dA, then the 
completely symmetric argument clearly works). If it is so, we can anyway repeat almost exactly 
the same argument as before. In fact, BC is entirely contained in the interior of A, again by 
the minimality property of C and by the fact that w > 2. Moreover, the sector S{BC) has 
weight strictly less than uj, so by induction we can find a good partition of S{BC), and adding 
the triangle ABC we get the desired partition of S{AB). 

Case 2. w N, A+ ^ A, ^ B. 
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In this case, we can use the same idea of Case 1 with a shght modification. In fact, define 
C G A^B~ the point such that C± is the middle point of the segment AB (this point is 
well-defined as shown in the proof of Lemma 2.13). Again, by definition and by Lemma 2.13 we 



have that the open segments AC and BC are in the interior of A, see Figure [5] (center). 

Let us then decide that the point C is a new vertex of dA. This means that from now on 
we consider the point C as a vertex, and consequently we stop considering A^B as a side 
of dA, instead, we think of it as the union of the two sides A~^C and CB~ . However, notice 
carefully that this choice modifies the weight of S{AB)\ In fact, the number of sides of S{AB) 
is increased by 1, and since AB sees C by construction, then the new weight of S{AB) is oj+^. 

We can now argue as in Case 1. In fact, again the sector S{AB) is the union of the triangle 
ABC with the two sectors S{AC) and S{BC), so it is enough to put together the triangle 
ABC and the two partitions given by the inductive assumption applied on the sectors S{AC) 
and S{BC). To do so, we have of course to be sure that the weight of both sectors is strictly less 
than the original weight of S{AB), that is, a; (and not cj + |!). This is clear by the assumption 
that ^ A and B~ ^ B, since the side A^B is neither the first nor the last of the path 
AB, thus the weight of both sectors is at most oj — 1. 

Case 3. uj (^n and A+ = A or B' = B. 

By symmetry, let us assume that = A. In this case, we cannot argue exactly as in 
Case 2, because if we did so the sector S{BC) might have weight either a; or a; — |, and in the 
first case we could not use the inductive hypothesis. 

Anyway, it is enough to make a slight variation of the argument of Case 2. Define C, as 
in Figure [5] (right), the point of AB such that BC is orthogonal to AB , so that clearly the 
open segment BC lies in the interior of A. Let us now decide, exactly as in Case 2, that the 
point C is from now on an extreme, thus changing the weight of S{AB) from u to uj + ^. 

By construction, the segment AB sees the point C, and the sector S{AB) is the union 
of the sector S{BC) and of the triangle ABC. Hence, we conclude exactly as in the other 
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cases if we can use the inductive assumption on the sector S{BC). Notice that the number of 
sides of S{BC) equals exactly the original number of sides of S{AB), that is, cj — |. Hence, in 
principle, the weight of S{BC) could be either w — ^ or as observed before. But in fact, by 
our definition of C, we have that the segment BC sees the vertex B~ , so that the actual weight 
of S{BC) is w — |, hence strictly less than cj, and then we can use the inductive assumption. □ 

To give some examples, let us briefly consider the three cases drawn in Figure [5] In the left 
case, the weight of S{AB) was w = 8, and the weights of the sectors S{AC) and S{BC) are 
both 4. In the central case, the weight of S{AB) was uj = 5.5, then it becomes 6 because we 
add the new vertex C, and the weights of the sectors S{AC) and S{BC) are respectively 3 and 
3.5. Finally, in the right case, the weight of S{AB) was oj = 7.5, it becomes 8 as we add C, 
and the weight of the sector S{BC) is 7. 

An explicit example of a sector with a partition in triangles done according with the con- 
struction of Lemma 2.11 can be seen in Figure |6j 



We conclude this step by setting a natural partial order on the triangles of the partition 



given by Lemma 2.11 and by adding some remarks and a last definition. 



Definition 2.14. Let S{AB) he a sector, and consider a partition satifying the properties of 



Lemma 2.1L We define a partial order < between the triangles of the partition as the partial 
order induced by letting PQR < STU if the exit side of PQR is one of the sides of STU. 
Equivalently, let PQR and STU be two triangles of the partition, being SU the exit side of the 
latter. One has PQR < STU if and only if the points P, Q and R belong to the path SU . 
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Remark 2.15. Notice that the relation defined above admits as greatest element the unique 
triangle having AB as its exit side. Moreover, each triangle except the maximizer has a 
unique successor. 

We remark also that, since the triangles are a finite number, in all the future constructions 
we will always be allowed to consider a single triangle of the partition and to assume that the 
costruction has been done in all the triangles which are smaller in the sense of the order. 



Definition 2.16. Let S{AB) be a sector subdivided in triangles according to Lemma 2.11, and 
consider a point P G AB. We will call natural sequence of triangles related to P the sequence 
i^^i, ^2, • • • ) ^ n") of triangles of the partition satisfying the following requirements, 

• is the minimal triangle containing P (minimality is intended with respect to <), 

• J^iv is the triangle having AB as its exit side, 

• J^i+i is the successor of i for all 1 < i < N — I. 

It is immediate, thanks to the above remarks, to observe that this sequence is univoquely 
determined. Figure [6] shows a sector subdivided in triangles and a point P with the related 
natural sequence of triangles ... , =^io)i with the arrows on the exit sides. 



2.4. Step IV: Definition of the paths inside a sector. 

In this step we define non-intersecting piecewise affine paths starting from any point P £ 
AB and ending on AB, where S{AB) is a given sector. This is the most important and delicate 
point of our construction. The goal of this step is to provide the "first part" of the piecewise 
afhne path from a vertex P to the center O which will eventually be the image of PO under v; 
namely, the part which is inside the primary sector 5(Ai Aj+i) to which P belongs. Of course, 
to obtain the bi-Lipschitz property for the function v, we have to take care that all the paths 
starting from different points i-* 7^ Q do not become neither too far nor too close to each other. 
We can now give a simple definition and then state and prove the result of this step. 



Definition 2.17. Let S{AB) be a sector, and let P G AB. Let moreover i^i, 2^ • • • , <^Ar 



be the natural sequence of triangles related to P , according to Definition 2.16. We will call good 
path corresponding to P any piecewise affine path PP1P2 ■ ■ ■ Pn such that each Pi belongs to 
the exit side of the triangle ^ i (then Pn £ AB). Notice that N depends on P. 



Figure [7] shows a sector S{AB) subdivided in triangles as in Lemma 2.11 and shows two 
good paths corresponding to the points P and Q. 

Lemma 2.18. Let S{ AB) be a sector. Then there exist good paths PP1P2 ■ ■ ■ Pn corresponding 
to each vertex P of AB, with N = N{P), satisfying the following properties: 

(i) for any P and for any 1 < i < N{P), the segment Pi-iPi makes an angle of at 
least arcsin(g^) with the side of to which Pi-i belongs, and an angle of at least 
7r/12 = 15° with the exit side of -H^i; 

(ii) for any P, iiPP^) = £{PPi) + £(^1^2) + • • • + ^(Pjv-i-Piv) < 4£(AB) ; 
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Figure 7. A sector with two good paths corresponding to P and Q. 



(iii) for any P, Q, if for some 1 < « < N(P) and 1 < j < N{Q) one has that Pi and Qj 
belong to the same exit side of some triangle, then 



< i(PiQj) < i(PQ) 



e{PQ 

7L 

and moreover, if i < N{P) then 

e(Pi+iQj^,) < i{PiQj^ 

(iv) the piecewise affine paths PP1P2 ■ ■ ■ Pn o,re pairwise disjoint. 



For the sake of clarity, let us briefly discuss the meaning of the requirements of Lemma 2.18 



having in mind the example of Figure [7| Condition (i), considered for the point P and with 
i = 3 (so that = CDE) means that 

sm(PsP2D)>-^, sm[PsP2E)>-^, P,P,C>^, P2PsE>^. 



Condition (ii) just means that lyPPjj < 4£(^ABj, where PP7 denotes the piecewise affine 
path PP1P2 Pj. Similarly, ^(QQg) < AI(AB). 
Condition (iii) ensures that 

< ^(PiQ^) < i{P6Q2) < ^{PQ 

In particular, concerning the second half of (iii), notice that by construction if Pi and Qj 
belong to the same exit side of a triangle, then also the points -Pj+i and Qj+i belong to the 
same exit side of a triangle and so on. Hence, the second half of (iii) is saying that the function 
I I-)- liPi^iQj^i) is a decreasing function of / for < Z < N{P) — i = N{Q) — j. 
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Finally, condition (iv) illustrates the whole idea of the construction of this step, that is, 
the piecewise affine paths starting from the curve AB and arriving to the segment AB do not 
intersect to each other, as in Figure [7] 



Proof of Lemma 2.18. We will show the thesis arguing by induction on the weight of the struc- 



ture 5(AB), as in Lemma 2.11 In fact, instead of proving that the thesis is true for structures of 
weight 2 (recall that this is the minimal possible weight) and then giving an inductive argument, 
we will prove everything at once. In other words, we take a structure S{AB) and we assume 
that either S{AB) has weight 2, or the result has been already shown for all the structures of 
weight less than the weight of S{AB). 

Let us call C S AB the point such that ABC is the greatest triangle of the partition of 



S{AB) with the order of Definition 2.14 



Consider now the segment SC, which lies entirely either in the interior of A or on 3A. In 
the first case, S{BC) is a sector of weight strictly less than that of S{AB). Then, by inductive 
assumption, there are piecewise affine paths PPi ■ ■ ■ Pn-i for each vertex P £ BC, with 
Pn-1 G BC, satisfying conditions (i)-(iv) with S{BC) in place of S{AB). We have then to 
connect the points Pn-i on BC with the segment AB. In the second case, i.e. if BC Q dA, 
then BC = BC, thus we have to connect all the vertices contained in BC (which are not 
necessarily only B and CI) with the segment AB. The same considerations hold for AC in 
place of BC. 

The construction of the segments between AC U BC and AB will be divided, for clarity, 
in several parts. 

Part 1. Definition o/ Ci . 

By definition, C is a vertex of dA. Hence, the first thing to do is to define the good path 
corresponding to C, that is a suitable segment CCi with Ci G AB. Let us first define two 
points C"^ and C~ , on the straight line containing AB, as in Figure [s] These two points are 
defined by 

£{BC+) = i{BC) , £{AC-) = i{AC) . 

In the figure, both belong to the segment AB, but of course it may even happen that C"*" 
stays above A, and/or that C~ stays below B. Let us now give a temptative definition of Ci 
by letting Ci be the point of AB such that 

(2.2) 

£{AB) i{AB) 

Taking Ci = Ci would be a good choice from many points of view, but unfortunately one would 
eventually obtain estimates weaker than (i)-(iv). 

Instead, we give the following definition: we let Ci be the point of the segment C~C~^ 
which is closest to Ci. In other words, we can say that we set Ci = Ci if Ci belongs to 
C~^C , while otherwise we set Ci = C^ (resp. Ci = C^) if Ci is above C~^ (resp. below 

C-). 
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c 



B 

Figure 8. The triangle ABC with the points C+, C and Ci. 



Notice that Ci belongs to AB, since so does Ci thanks to (2.2). It is also important to 
underline that 



1{AC) < V2Li{ACi) , £{BC) < V2LI{BCi) . (2.3) 

By symmetry, let us only show the first inequality. Recall that by ( |2.1[ ) we know 

l(AC) < V2Li[AC) , e{AB) < V2Li[AB) . 

As a consequence, either Ci = C~, and then 

ACi) = £(AC-) = £(AC) > ^^^^ 



V2L 



or ilACi) > £{ACi], and then by (2.2) 



ab) e(Ac) 

ACi) > ilACi) = i{AC) > V 



Recall now that, to show the thesis, all we have to do is to take each vertex D £ AC U BC and 
to find a suitable corresponding point D' G AB, in such a way that the requirements (i)-(v) 
are satisfied. Having defined Ci, we have then to send the points Pn of AC in ACi and those 
of BC in BCi. 

We claim that the two segments can be considered independently, that is, we can limit 
ourselves to describe how to send BC on BCi and check that the properties (i)-(iv) hold for 
points of BC. Indeed, if we do so, by symmetry the same definitions can be repeated for AC, 
and the properties (i)-(iv) hold separately for points of BC and AC. The only thing which 
would be missing, then, would be to check the validity of (iii) for two points P £ AC and 
Q E BC. Moreover, this will be trivially true, because since C belongs to both the segments 
AC and BC, then it is enough to use (iii) once with P and C, and once with C and Q, recalling 
that clearly 

PQ) = e{pc) + e{cQ) , K^^Qj) = ^{PiCi) + e{CiQ, 
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For this reason, from now on we will concentrate ourselves only on the segment BC. We will 
call D the generic point of BC, which clearly corresponds to Pn-i for some P G BC, as 
discussed at the beginning of the proof. 

Part 2. Construction for the case Ci = C^ . 

In this case, for any D £ BC we set its image as the point D' G BCi for which i{BD) = 
i{BD'). Then in particular all the segments DD' are parallel to CCi. Let us now check the 
validity of (i)-(iii), since (iv) is trivially true. 

We start with (i). Given D G BC, and D' its image, call /? = ABC G (0,7r/2]. Then one 

has 

dS'B = D'DB = , DD'A = D'DC = , 

2 ' 2 ' 

thus (i) holds true. 

Let us now consider (ii). Given a point D G BC, by construction one has 



DD') < l{CCi) < 1{AC) < 1(AC) . (2.4) 

We can then consider separately two cases. If BC C 5A, then one simply has P = D and 
Pn = -Pi = D' , so clearly 



e[PPN) = 1{DD') < i[AC) < i[AB] 
On the other hand, if the open segment BC lies in the interior of A, then one has 

e(PP^i) < U{BC) (2.5) 



by inductive assumption, thus (2.4) and (2.5) give 



PPj^) = £(PP^_A + £(dD') < UiBC) + liAC) < M(AB) , 



hence also (ii) is done. 

It remains now to consider (iii). Thus we take two points D = Pn-i and E = Q^_^ on 
BC , denoting for brevity = N{P) and N = N{Q). We have to consider separately the two 
cases arising if BC lies in the boundary or in the interior of A. In the first case, P = D and 
Q = E, thus by the Lipschitz property of u we have 

iCpn) , , 

< i(PQ) = i(DE] = i(D'E') , 



L 

so that (iii) is trivially true. In the second case, £(^D'E') = 1(^DE), so (iii) is true by inductive 
assumption. 

To conclude the proof, we now have to see what happens when C\^ C^ . We will further 
subdivide this last case depending on whether /3 > 7r/12 or not, being /? = ABC. 

Part 3. Construction for the case Ci ^ C^ , f3 > 15°. 
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In this case, for any D G BC we define D' E BCi as the point satisfying 
£iBD'] = mini £iBD) , ilBC ' 



7L 



(2.6) 



Observe that this definition makes 



being as usual P G BC the point such that D = Pjv-i- 
sense since, also using (2.3), one has that the minimum in (2.6) is between and i(^BCi) for 
each D £ BC. In particular, the minimum is strictly increasing between and i(^BCi) as soon 
as D moves from B to C, so (iv) is already checked. Let us then check the validity of (i)-(iii). 

We first concentrate on (i). Just for a moment, let us call D* £ BC~^ the point for which 
i(BD) = i(BD*), so that the triangle BDD* is isosceles. Therefore, one immediately has 



DD'B > DD*B 



IT — B vr 

> - 

2 - 4 



D'DC > D*DC 



vr + /3 ^ vr 
2 - 2 



Moreover, by construction it is clear that 



DD'A > DBA = I3> 



vr 
12 



To conclude, we have to estimate D'DB, and we start claiming the bound 

, i(BD) 
i BD') > 



(2.7) 



(2i 



(2.9) 



In fact, recalling (2.6), either iyBD'j 
by (2.3) and the Lipschitz property of u 

''PC 



BD], and then (2.9) clearly holds, or otherwise 



BD' 



> 



BCi) 

£{BD) 
V2L2 



7L 



> 



BC) e PC] 



V2L 



7L 



> 



BC 



PC 



BP 



V2L 



> 



BP 



V2L ~ V2L^ 



thus again (2.9) is checked. Concerning the last inequality, namely i(BP] > £(BD], this is an 



equality if the segment BC belongs to dA, while otherwise it is true by inductive assumption 
on the sector S{BC), applying (iii) to the points P and Q = B. Consider now the triangle 
DBD': immediate trigonometric arguments tell us that 



i DD') sin D'DB 



(BD') sin (3, 



BD) sin 13 = i(DD') sin [D'DB + /3) , 



from which we get, using also (|2.9|) 
sin ( D'DB 



eiBD'] / N sin 15° 1 

sin( D'DB + p) > — > 



BD 



^/2L2 



6L2 



(2.10) 



Putting together (2.7), (2.8) and (2.10), we conclude the inspection of (i). 
Concerning (ii), it is enough to observe that 



DD' 



< 



AC 



DD') sin (CAB i 

< ^ ^ ^ < < 4. 



AC 



sin (DD'A 



sin 15° 



(2.11) 
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Therefore, as in Part 2, either BC C dA, and then 

£{PPn) = i(DD') < U(AC) < 41{AB) , 
or thanks to the inductive assumption one has 

[PP^) =£(PP^i) +i(DD') < 4:£(BC)+M(AC) = 41(AB) 



so (ii) is again easily checked. 

Let us now consider (iii). As in Part 2, we take on BC two points D = Pn-i and E = Qj^-i 
with = N{P) and N = N{Q), and we assume by symmetry that i(^BD^ < l(^BE^. Since it 
is surely i(^DE^ < li^PQ^, either as a trivial equality if BC C 5A, or by inductive assumption 
otherwise, showing (iii) consists in proving that 

i{PQ) 
7L 



< dD'E'] < i DE 



(2.12) 

We start with the right inequality. Recalling the definition (2.6), if i(^BD'^ = ii^BD^ then, 
since i(BE') < i(BE), one has 



e{D'E') 

On the other hand, if 

then we get 



I BE') 



BD'] < ( BE 



BD 



DE] 



1[BD') =£[BCi) 



[PC) 
7L 



£[D'E') = 1(BE') - £[BD') < (^[BCi) - ^-^^ 



BCi 



PC] 



7L 



e(pQ) 



< ilDE 



7L 

where again the last inequality is true either by the Lipschitz property of u if PQ = DE, or by 



inductive assumption otherwise. Thus, the right inequality in (2.12) is established, and we pass 
to consider the left one. 



Still recalling (2.6), iftiBE'] = £(BE) then 



D'E' 



BE') - i BD') > £ BE 



BD 



DE] > 



'{PQ) 

7L 



being again the last equality true either by the Lipschitz property of u or by inductive assump- 
tion. Finally, if 

£(QC) 
then again we get 



£(BE') =£(BCi 



D'E' 



BE' 



(BD') > 



BC, 



jQC) 

7L 



BC, 



£ PC 



7L 



£{PQ) 
7L 



so the estimate (2.12) is completely shown and then this part is concluded. 



Part 4- Construction for the case Ci ^ C^ , f3 < 15° 
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We are now ready to consider the last -and hardest- possible situation, namely when 
and the angle /3 is small. Roughly speaking, the fact that Ci is below tells us that 
the segment BC has to shrink, in order to fit into BCi. On the other hand, the fact that /3 
is small makes it hard to obtain simultaneously the estimate (iii) on the lengths and the (i) on 
the angles. As in Figure [9j we call H the orthogonal projection of C on AB. 

Since /? < vr/12, the point C~ belongs to the segment AB, and then we obtain, by a trivial 
geometrical argument, that 

V2 



BCi) > elBC-) > £{BH 



CH] 



cos /3 - sin /3 > 



BC 



(2.13) 



Let us immediately go into our definition of Pjv for every vertex P G BC. First of all, 
since we need to work with consecutive vertices, let us enumerate all the vertices of BC as 
P*^ = B, P^, P^, . . . , P*^ = C. The simplest idea to define the points Pjy would be to shrink 
all the segment BC so to fit into BCi, thus getting, for any pair P*, P*+i of consecutive 
vertices, 

HbCi] 



BC 



pi pi pj+1 ^ 



Unfortunately, this does not work, since from the inductive assumption 

1 



N- 



iP 



one would be led to deduce 



£{P%P'+') > 



e BC 



BC 



i+l 

N-1 



1 

7L 



> 



7L 



pipi+l 



— — /2 



by (2.13), so the induction would not work. 

However, our idea to overcome the problem is very simple, that is, among all the pairs 
P*, p*+^ of consecutive vertices we will shrink only those which are still "shrinkable" , that is, 
for which the ratio 



Pi p«+l 



pi pi+1 



(2.14) 



is not already too small, more precisely, not smaller than 1/(3L). Let us make this formally. 
Define 

1 



and notice that 



then by (2.1) 



6 < 



Pi pj+l 
A^-l-'^Af-l 



Qi < 



3L 



(2.15) 



pipi+l\ . g. < 



BC] 



3L 



> 3L6, 



3L 



<^iiBC 



(2.16) 
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Finally, we define the points in such a way that any segment -P^P]^^ has the same length 
as P]^_iP''j^^-^ if Qi is small, and otherwise it is rescaled by a factor A < 1 (constant through all 
BC). In other words, setting the increasing sequence 5i as 

1 

3L 



(2.17) 



so that comparing with ( 2.15| ) one has 5o = and 5m = (5, we define P^v t° be the point of BCi 
such that 

(2.18) 



N 



5, + XU(BP%_^ 



The constant A is easily estimated by the constraint that P^ = Ci and by (2.13) and (2.16), 
getting 



1 > A 



BCi 



BC 



5 



> 



V2. 
2 ^ 



BC 



V2 V2 



BC 



> 



1 



V2 ^ 7 



(2.19) 



For future reference, it is also useful to notice here another estimate of A which depends on /3, 



obtained exactly as the one above from (2.13) and (2.16), that is 



_i{BCi)-6 £{BC) {cos (3 -sin (3) -6 cos /3- sin /3 

A — -, ; ^ -, ; ^ 



V2 
3 



BC 



£ BC 



V2 
3 



Notice that by (2.17) and (2.18) one readily gets 

^(pv_iPi+i,; 

A^fP^v-iP^v-i 



pi r>i+V 



otherwise . 



(2.20) 



(2.21) 



Now that we have given the definition of the points P^V) we only have to check the validity 
of (i)-(iii), since (iv) is again trivial by definition. 




Figure 9. The triangle ABC in Part 4. 



Let us start with (i). Take < i < M and call, as before, D = PJv-i ^-nd D' 



N- 



Since 



by construction £{BD'j < £{BDj, then one immediately gets DD'B > D'DB, from which 
one directly gets 



7r-/3 11 

DD'B > > — vr 

- 2 - 24 



D'DC = vr - D'DB > > - 

- 2 - 2 



(2.22) 
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SO that the first two angles are checked and we need to estimate D'DB and DD' A. To do so, 
let us call C* G AB the point such that £(BC*) = Xi(BC), so that by construction 



D'DB > C*CB , DD'A > CC*A . (2.23) 

The point C* must lie either between H and C"*" or between B and H. In the first case also 



the other two angles are immediately estimated, since then by (|2.23|) one has 
D'DB > C*CB> HCB 



DD'A > CC*A > 



TT 



(2.24) 



^-/3>-^, 

2 - 12 ' - - 2 

Assume then that, as in Figure l9l C* is between B and H. Then we can estimate, also 



recalling (2.20), 



£[C*H) =i[BH 

<i{BC)\^cosf3- 
As a consequence, we have 

HCC* = arctan 



BC*) =l[BC)[ cos/3- A 
cos /3 — sin /3 



V2 

3 



1 



V2 
3 



liBC 



\/2 sin/3 
3 l+cos/3 



+ 1 



1 



3 



sin (5 . 



e{c*H) 

£(CH 



< arctan 



V2 sin/3 
3 1+cos^ 



+ 1 



1 



V2 
3 



V2 sin 15° I 1 



< arctan ^ 1+'^°^^^ 



< 0.36 vr < 65°. 



Finally, from this estimate and (2.23) we get 

D'DB >C*CB = 
DD'A > CC^A = 



TT — TT 

- /3 - HCC* > — , 
2 ^ 18 



vr 



HCC* > 25° . 



(2.25) 



Putting together the first two estimates from ( |2.22 ), and the last two estimates either from (2.24) 
or from (2.25), we conclude the proof of (i). 

Let us now check (ii). Repeating the argument of Part 3, we have that (ii) follows at once as 



soon as one shows (2.11), that is, £{^DD'j < 4i{^ACj. But in fact, using (2.25), we immediately 
get 



DD'] < 



£ CH] 



< 



AC 



< 



AC 



sin 25° 



< At AC 



sin [DD'A) sin [DD'A) 

Let us then consider (iii). It is of course sufficient to check the validity of the inequality only 
when P and Q are two consecutive vertices of BC. Let us then take < i < M and recall that 

we have to show 

£(P^P^^ 

knowing, again either by inductive assumption or by the Lipschitz property. 



<£{P%P'+' 



(2.26) 
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The right inequahty in (2.26) is an immediate consequence of (2.21), being A < 1. Concerning 
the left inequahty, it is also quick to check, distinguishing whether Qi is small or not. In fact, if 
Qi < 1/(3-^^), then by ( 2.21[ ) also the left inequality in (2.26) derives from the analogous inequality 
in (|2.27[). Otherwise, if Qi > 1/(3L), then one directly has by (|2.21[), (|2.14[) and (|2.19[) that 



thus concluding the proof. 



N-l 



0±J 



> 



7L 



pi pi+1 



□ 



2.5. Step V: Bound on the lengths of the paths PPn- 

In Step IV, we have described how to get a piecewise affine path PP1P2 ■ ■ ■ Pn which 
starts from any vertex P E AB and ends on the segment AB, being S{AB) a given sector. 
In this step, we want to improve the estimate from above of the length of this path. This is 
important because this path will be (up to a small correction in the future) part of the image of 
the segment PO C D under the extension f of n that we are building, and then its length gives 
a lower bound to the Lipschitz constant of the map v. After a short definition, we will state the 
main result of this step. 

Definition 2.19. Let S{AB) he a given sector, P E AB and let PP1P2 ■ ■ ■ Pn the piecewise 



affine path given by Lemma 2.18. We will then denote this piecewise affine path as PPn. 
More in general, for any l<i<j<N,we will denote by PiPj the piecewise affine path 

PiPi+l ■ ■ ■ Pj- 

Lemma 2.20. Let S{AB) he a sector. Then, for any P E AB one has 

i{PP^) < 113 min{£(AP), ^(PS)}. 

Before entering into the proof, which is quite involved, let us quickly give a rough idea 
of how it works, together with some useful notation. Let us fix a generic point P E AB. 
The proof of the lemma will require a detailed analysis of the different triangles of the natural 
sequence of triangles related to P. Recall that the natural sequence of triangles, according 
with Definition 



2.16 is the sequence y^i, ^2, ■ ■ ■ , ^ n) such that every Pj of the path PPn 
belongs to the exit side of Let us start by calling for simplicity AiBi the exit side of 

the triangle J^j, being Aj E AP and Bi E PB, so that in particular Ajv = A and B^ = B. 
Moreover, we call AqBq the side of S^i which contains P = Pq. Notice that, by the construction 
of the triangles done in Step III, for any i the exit side of the triangle is a side of the triangle 
^i+i, thus the exit sides of and 3^ i+i have exactly one point in common. In other words, 
either Aj+i = Aj, or Sj+i = Bi. Let us then assume, by simmetry, that i(PB) < £{AP), so 
that the claim of Lemma 12.201 can be rewritten as 

Af-l / N-l \ 

^ £{P^Pi+l) < lui i{PoBo) + J2 ^{BiBi+i) I . (2.28) 

i=o V j=o y 
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Pick now a generic < z < A^: on one hand, if -Bj+i 7^ Bi, then we wiU see that property (i) of 
Lemma 2.18| imphes 



and this is clearly in accordance with the validity of (2.28). But if, instead, Bi 



B 



then the length of the segment PiPi^i does not apparently contribute to the increase of the 
path i{PoB]\j). However, since by (iii) of Lemma 

i{P^Bi 



2.18 



one has £{Pi+iBi) = 
then it is reasonable to guess that the total length £{PiPj) for Bi 



(P,+iS,+i) < 



Bi cannot be 



too large: obtaining such a precise estimate is basically what we need to show Lemma 2.20 



To do so, our strategy will be to group the triangles ^i in a suitable way, in order to get the 

informations that we need. In particular, we will first subdivide the natural sequence of triangles 
^1, '^2, ■ ■ ■ , ^ n) into sequences of consecutive triangles ^ = ^ i+i, ■ ■ ■ , ^ i+j) called 

units", then we will group consecutive sequences of "units" into "systems of units" = 
i, i+i, ... , '^j+j), and finally consecutive sequences of "systems of units" into "blocks of 

systems" 3S = o5^i+i, . . . , At the end, this construction will lead to the validity 

of ^M). 



We can now start our construction introducing the first category. 

Definition 2.21. Let 0<i<j<Nbe such that {i, i + 1, ■ ■ ■ , j — 1, j} is a maximal sequence 
with the property that Bi is the same point for all i < I < j (by "maximal" we mean that 
either i = or -Bj_i 7^ Bi, as well as either j = N or Bj 7^ Bj^i). We will then say that 
^ = ■ ■ ■ , ^ j+i) CL unit of triangles, where j + 1 is substituted by j if j = A^, 

and then no unit is defined if i = j = N . To any unit we associate two angles, namely, 

9^ := AiBiAj , 6 := BjAjBj-^-i , 

with the convention that 9^ = if j = N. 

The reason for this strange definition with i + 1 and j ' + 1 will soon become clear. The 
meaning of the definition is quite simple: the first unit starts with Jj^i and ends with J^j, 
where j is the smaller index such that Bj ^ Bi. The second unit starts with ^ j+i and ends 
with ^ j', where f is the smaller index, possibly j + 1 itself, for which Bj ^ Bj'. And so on, 
until one reaches c'^n, and then one has to stop regardless of whether or not B]\f is different 
from Bj\f^i. It is immediate from the definition to observe that the sequence of triangles 
(jJ^i, ^2, . • • , =^Ar) is the concatenation of the units of triangles. To understand how the units 



work, it can be useful to check the example of Figure 10 , where = 12 and the units of triangles 
are [.^i, ,9 2, ^z, =^4, =^5, ^e), (=^7, =^8, =^9), (-^lo) and (^n, ^12). Notice also that 
for any unit of triangles one has 9^^ > 0, unless the unit is made by a single triangle, as (=!^io) 
in the figure. Similarly, one has that 9~ > 0, unless j = N and Bj = Bj-i, as (^11, =^^12) in 
the figure. 

The role of the units is contained in the following result. 
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Ain = A 




10-12 



Figure 10. A natural sequence of triangles with the points Aj and Bi and 
the angles 6^. 

Lemma 2.22. Let = [^i, ^i+i, ■ ■ ■ , ^j) be a unit of triangles. Then one has 



Pi^iPA < (1 + e+) eiPi-iBiA - i(P,Bi) + 5i(Bi^iB 



B,.,B,)>—i[P,B,), 



(2.29) 

(2.30) 
(2.31) 



Proof. The proof will follow from simple geometric considerations thanks to Lemma 2.18 To 



help the reader, the situation is depicted in Figure 11, First of all, one has by definition 



We claim that 



In fact, if i = j then liPi^iP 



l[Pr^lPj) = ^[P^-lP,-l)+^[P,-lP, 

Pi-^i) < (l + 0^) i{Pi^iB,^i) - £{Pj^iBi^i) . 



(2.32) 



(2.33) 



and then (2.33) is trivially true. Otherwise, let us 



consider the triangle Pi-iBi iPi. Thanks to property (iii) in Lemma 2.18 one has 

e{PiB,-i) < i{Pi-iBi^i^ 

and then an immediate trigonometric argument tells us that 

i{P^-lP^)<2^[Pi^lBiAsm\ ^» ) +i[P^_^B,A-l{PiBi^^ 



< t[P^-iBi-i) ■ Pi iBi iPi + l[Pi-iBi-i) - ^[P^Bi-l^ 

We can repeat the same argument more in general. In fact, for any i < I < j — 1 one has from 
Lemma 12.181 that 

HPiBi ^ < i(Pi^iB^^ < ■ ■ ■< i(Pi-iB,-i) , (2.34) 
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Figure 11. Situation in Lemma [2221 



hence the previous trigonometric argument implies 

^iPi-iPi) < i(P^-lBi-l) ■ Pi iB^iPi +£(Pi^iB,^-e(PiBi-i 



Adding this inequahty for ah i < / < j — 1 one gets 
i-i 

i=i 



< 5]^(P,_iBi_i) -Pi^iBTiP/ +£{Pi-iBi^i)-£{PiBi_i) 
i=i 



Pi-iB,^i} + i[P^-iBi^i} - l[P,-iBi^i) , 



which is (2.33 ). 

Let us now point our attention to the triangle ^ j. First of ah, let us call H (resp. the 
orthogonal projection of Pj-i (resp. -Bj„i) on the straight line passing through AjBj (these 



two points are not indicated in the figure, for the sake of clarity). Since by (i) of Lemma 2.18 
we have Pj-iPjH > 15°, it is 

, , £(Pj-iH) 1 , , , , 

^(P. iP.) = , ^\ < ——e(Pi-iH) < Ai(Pi^iH) , (2.35) 

^ ' sin (p,_iP;.i/) "«"^15° 1^1^- I ^ 1 

and similarly 

e(Bi^iBj) > l(Bi^iBA = £(A,_iP,_i) sinr > £(P,-_iPi_i) sin^" 



29- (2.36) 

> — iiPj-iB,: 
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recalling that by definition of the triangles of the sectors one has 9 < it/2. Moreover, since 



Pj-i G Aj^iBi^i, then clearly i[Pj^iH) < £[Bi^iB±), so (2.35) and (2.36) imply 

l{P,-iPj)<Ai{B,^iB,). (2.37) 

Let us now call, as in the figure, B'j_i the first point of the piecewise affine path which starts 
from Bj-i and arrives to AB according to Lemma 2.18 -with the notation of Lemma 2.18 we 
should have called that point Applying twice condition (iii) of Lemma 2.18 

[PiB,] = i{PjB'j_^) +i{B'j_^^Bj) < i{Pj^iBi^i) +i{Bi^iBj) . 



we get 



This inequality allows us to conclude. Indeed, together with (2.32), (2.33) and (2.37) it concludes 
the proof of ( |2.29[ ). Then, together with ( |2.34[ ), it yields ( |2.31[ ). And finally, together with ( |2.36[ ), 
it gives (2.30) since 



2£iBi_iB,] > 



> 



20- 
vr 
20- 

TT 



Bi-iBjj + lyBi^iBj 
{£{P,B,)-e{P,^,B 



„ A 20- 
+ £(P,-iBj^ = 



□ 



After this result, we can stop thinking about triangles, and we can start working only with 
units. In fact, notice that any unit of triangles, say = ^i+i, ■ ■ ■ , ^ j): starts with the 

exit side of ^i^i and finishes with the exit side of and that the estimates (2.29), (2.30) 
and (2.31) are already written only in terms of points of those sides. Let us then number the 
units as 1, • • • 5 '^M, with M < N, and let us define ii and ji, for 1 < / < M, in such a 



way that 'W i = y^ii, ^ii+i, . . . , ^jij- Notice that ii = 1, Jm = N, and ji + 1 = ii^i for each 
1 < / < A4. Let us give the following definitions, 

Qi :=Pj,, Ci:=A,,, Di .= Bj^, .= = P , Do := Bo , (2.38) 

where the last two definitions are done to be consistent. Call also Of^ the angles 6^ related to 
the unit ^ /. Hence, the claim of Lemma 2.22 can be rewritten as 

iioHQi) < (l + 0^) i(Qi_,Di^ - £(QiDi) +5£(Di^iDi) , 



(2.29 



£{Di_iDi 



> 



IT 



£(QiDi 



(2.30 



QiDi) < £{Qi_^DiA + £(Di_,Di) . 



(2.31 



Before passing to the definition of "systems" of units, and in order to help understanding its 



meaning, it can be useful to give a proof of Lemma 2.20 in a very peculiar case. 



[QqDo 

4 

HQoDo 



Lemma 2.23. The claim of Lemma 2.20 holds true if 

£(QiDi) > ^ V 1 < / < M 



1. 



(2.39) 
(2.40) 
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Proof. First of all notice that, by the two assumptions and an easy geometrical argument (re- 
calling that all the triangles are disjoint, hence in particular the segments QiDi cannot 
intersect), one finds that 



M 



M-l 



1=1 



1=1 



13 

~6 



■ IT . 



(2.41) 



Moreover, by (2.31) and (2.39), one gets 



QiDi) < -e{QoDo) 



VO < / < M- 1 



(2.42) 



We can now evaluate, using ( |2.29[D , ( |2.42D , ( |2.4lD , ( |2.40D and ( |2.30[D , 

M M 



1=1 



M 



< - £{QoDo) E ^1' + KQoDo) - ({QmDm) + 5i{DoD 



1=1 



M-l 



< l{QoDo) ( 1 + § ^ ) + ^ <<5o^o) E + 5<t>o£> 



M 



Mi 



M-l 



1=1 

M-l 



^ 1=1 



M , 



< W£[QoDo) + (5 + - 7T)e[DoDM) < 10£[QoDo) + m[DoDM 



Finally, recall that 



£ PB 



PBo)+£ BoBr 



oBn) =£{QoDo]+i{DoDM 



(2.43) 



hence from (2.43) we directly get £(PPj\[ 



QoQm) ^ 13^(P-B]. Since it is admissible to 



assume, by symmetry, that £[PB) < Ai-*), we conclude the proof of Lemma 



2.20 



assumptions (2.39) and (2.40). 



under the 

□ 



It is to be noticed carefully that the key point in the above proof is the validity of (2.41), 



which is a simple consequence of (2.39) and (2.40), but which one cannot hope to have in general. 
Basically, (2.41 ) fails whenever the sector S{AB) has a spiral shape, and in fact (2.39) and (2.40) 
precisely prevent the sector to be an enlarging and a shrinking spiral respectively. 

Since the assumptions (2.39) and (2.40) do not hold, in general, through all the units, we 
will group the units in "systems" in which they are valid. 

Definition 2.24. Let = 0. We define recursively the increasing finite sequence {ki, • • • , kw} 
as follows. For each j > 0, if kj = M then we conclude the construction ( and thus W = j), 
while otherwise we define kj < kj^i < M to be the biggest number such that 
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Q,A) > ^ 



\/ kj < I < kjj^i . 



(2.40 



Notice that the sequence is well-defined, since if kj < M then the assumptions (2.39 ) and (2.40^ 
trivially hold with kj^i = kj + 1. Hence, W < M < N. We define then system of units each 
collection of units of the form 5^ j = fc^.i+i, ^ fcj_i+2, ■ ■ ■ ■, , for \ < j < W. 



Thanks to this definition, we can rephrase the claim of Lemma 2.23 as foUows: "the claim 



of Lemma 2.20 holds true if there is only one system of units". But in fact, the argument of 



Lemma 2.23 still gives some useful information for each different system, as we will see in a 



moment with Lemma 2.25 Before doing so, in order to avoid too many indices, it is convenient 
to introduce some new notation in order to work only with systems instead of with units. Hence, 



in analogy with (2.38), we set 



Qk 



Ro 



Qo 



Dn = Bn 



(2.44) 



We can now observe an estimate for the systems which comes directly from the argument of 
Lemma 12.231 



Lemma 2.25. Let 5^ j he a system of units. Then one has 



Rj-iRj) < l3£[Fj_iFj) + W£{R 



■j-iFj^i 



(2.45) 



and moreover 



i{RjF,) < + <F,_iF,) . (2.46) 

Proof. First of all, repeat verbatim, substituting with kj^i and M with kj, the proof of 
Lemma 2.23 until the estimate (2.43), which then reads as 



This estimate is exactly (2.45), rewritten with the new notations (2.44). On the other hand, 
concerning (2.46), it is enough to add the inequality (2.31 ) with all kj-i + 1 < I < kj, thus 
obtaining 

J2 £(QiDi)< J2 £{Qi-iDi-i)+ K^i-iDi 

l=kj — i+l l=kj — i + l Z=fcj_i+1 

which is equivalent to 



□ 



This estimate corresponds to (2.46) when using the new notations. 



w-i 



Notice that, by adding (2.45) for all 1 < j < W, one obtains 

2.20 one needs to estimate the last sum. 



(^{QoQm) -- 

and since F^Fyy = BqBj\[ C PB, to conclude Lemma 



RqRw) < 13e{FoFw) + 10 ^ K^j^. 

j=0 



3 ' 
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Having done this remark, we can now introduce our last category, namely the "blocks" 
of systems. To do so, notice that by Definition 2.24| of systems of units and using the new 
notations (2.44), for any 1 < j < W one must have, by maximality of kj, 

l(Rj-iF j^i 



either 



or 



(2.47) 



We can then give our definition. 



Definition 2.26. Let po = 0. We define recursively the increasing sequence {pi, • • • , pn} as 
follows. For each i > 0, if pi = W then we conclude the construction (and thus H = i), while 
otherwise we define pi < Pi+i <W to be the biggest number such that 

i(Rj-iFj^i 



£{R,F,) < 



^Pi < j <P. 



'i+i 



Notice again that this strictly increasing sequence is well-defined since the inequality is emp- 
tily true for Pi+i = pi + 1. We then define block of systems each collection j = 
^p,_,+2, . . . , ^p,), forl<i<H. 

We can now show the important properties of the blocks of systems. 

Lemma 2.27. For any < i < H , the following estimate concerning the block j holds true, 

(2.48) 



(2.49) 



l[R^^Rp^^,) < 13 i[Fp^Fp^^,)+ 20 i[Rp^Fp^ 
Moreover, for any < i < H — 1, one also has 

i(Rp,^,F,^^,) <f>^{F;JZl) ■ 



Proof. It is enough to add (2.45) for Pi + 1 < j < Pi+i to obtain 

Pi+l Pi+l 



Pt+1 



R 



j=Pi+i j=Pi+i i=Pi+i 

= 13£(f;;1w) + 10 E K^jF,)<13£(F;i^,)+20e{Rp^F 

j=pi 



Pi I ' 



thus (2.48) is already obtained. 



Consider now (2.49). Recalling the definition of the blocks, the maximality of pi+i tells us 
that either Pi+i = W (and this is excluded hy i < H — 1) or 



HRpi+iFp.^-^] > 



V-^Pi+i-l-^Pi+i-l 



Hence, keeping in mind (2.47) with j = pi+i, we also have that 

^f^p.+i-i-F^p.+i-i 



Fp-_^_^-iFp.^, ] > 



Let us apply now (2.46) with j = pi+i, to get 



Rp^+lFp^+l) < ^[Rp,+i-iFp^^^-i) + i[Fp^^^_iFp^_^^j < 5^(Fp^_^j_iFp^_^J < 5i[Fp^Fp^^^) , 
and so also (2.49) is proved. □ 
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We finally end this step with the proof of Lemma 2.20 



Proof of Lemma 2.20[ By symmetry, we can assume that mm^i(^AP^, £(^PB^^ = l(^PB 
Using (2.48) and (2.49), we then estimate 



N, 



H-l 



QoQm 



i=0 



H-l 



H-l 



1=0 i=0 
H-l 

= 13J2 <^VfW) + 20<i?oi^o) + 20 ^ iRp^^^Fp 

1=0 i=0 
H-l H-2 

< 13 ^ ^^VfVT) + 20£(i^oFo) + 100 Y ^^V^WT) 

1=0 i=0 
H-l 

< 113 J2 ^(^^V^WT) + 20i{RoFo) = n3i{F^) + 20i{RoFc 



H-2 



i=0 



113i(BoBN) + 20e(PoBo) < 113£(PoBn) = n3£(PB 



□ 



2.6. Step VI: Setting the speed of the piecewise afRne paths inside a sector. 

Keep in mind that we have to define a piecewise affine path from i-* to O as the image under 
V of the segment PO C T>. This path will start with the curve PPn that we defined in Step IV. 
However, sending the (beginning of the) segment PO on the path PPn at constant speed is 
not the right choice. Basically, the reason is the following: if two points P and Q in AB have 
distance e > 0, the lengths of PPn and of QQn may differ of Ke for any big constant K (e.g., 
when S{AB) has a spiral shape), thus if we use the constant speed in the definition of v we end 
up with a piecewise affine function with triangles having arbitrarily small angles, thus with an 
arbitrarily large bi-Lipschitz constant. For this reason, we parameterize the paths PPn with a 
non constant speed. Choosing the correct speed is precisely the aim of this step. 

Let us start with the definition of a "possible speed function" . 

Definition 2.28. Let S{AB) be a sector, and let S be the union of the paths PPn for all 
the vertices P of AB (such union is disjoint by Lemma 2.18). We say that r : S — )• is a 



possible speed function if for any vertex P G AB one has 
•t{P) = 0, ^ 

• for each vertex P £ AB and each < i < N{P), the restriction of r to the closed 
segment PiPi^i is affine . 

Moreover, for any S belonging to the open segment PiPi^i, we shall write 

r(P,+i)-r (P,) 
i(PiPi+U 



r'{S) 



(2.50) 
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To avoid misunderstandings in the following result, we point the reader's attention to the 
fact that, if one considers t{S) as the time at which the curve PPn passes through S, then in 
fact t'{S) corresponds to the inverse of the speed of the curve. Let us now state and prove the 
main result of this step. 



Lemma 2.29. There exists a possible speed function r such that 



1 



<r'(S)<l V5gS, 



60L 

if Pi and Qj belong to the same exit side of a triangle, then 

\T{Pi)-T{Q^)\ < ndLi{pQ). 



(2.51) 
(2.52) 



Proof. We start noticing that, in order to define r, it is enough to fix r' within the whole path 
PPn for any vertex P G AB. We argue again by induction on the weight of the sector. 

Case I. The weigth of S{AB) is 2. 

In this case, the sector is a triangle ABC, and we directly set r' = 1 within all S, so 
that (2.51) is clearly true. Consider now (2.52). Since there is only a single triangle, then 
necessarily i = j = 1 and Pi and Qi belong to AB, so that 

t{Pi) = l(PPi) , r{Q,)=£(QQ, 



1 ' 



by the choice r' = 1. It is then enough to recall Lemma 2.18 (iii) and to use the triangular 
inequality to get 

|r(Pi)-r(Qi)| = £{PPi)-£{QQ,) < i{PQ) + l{PiQi) <2£{PQ 



so that (2.52) holds true. 

Case II. The weigth of S{AB) is at least 3. 

In this case, let us consider the maximal triangle ABC. Then, we can assume that r 
has been already defined in the sectors S{AC) and S{BC), emptily if the segment AC (resp. 
BC) belongs to 9A, and by inductive assumption otherwise, and with the properties that 
1/60L < t'{S) < 1 for every S G S{AC) U S{BC), and that 



riP 



N-l 



r{Q 



< 



170L£{PQ) 



(2.53) 



for every P, Q €z AB. Here we write for brevity N = N{P) and M = N{Q), so that both 
Pn-1 and Qm-i belong to AC U BC . Notice that (2.53) follows by inductive assumption even 
if Pn-1 G AC and Qm~i ^ BC, just applying (2.52) once to Pn-i and C, and once to Qm-i 
and C. 

Thus, we only have to define r in the triangle ABC and by definition of possible speed 
function it is enough to set r on the segment AB or, equivalently, to set r' on the triangle 
ABC. 

Let us begin with a temptative definition, namely, we define f by putting f' = 1/60-L 
in ABC, and we will define r as a modification -if necessary- of f. Notice that, for any 
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Pn~i G AC U BC, our definition consists in setting 

f(P.)=r(P.-i)+g^. 



(2.54) 



Of course the function f satisfies (2.51), but in general it is not true that (2.52) holds. 
We can now define the function r by setting 

t{Pn) := r(P7v) V max {f (Qm) - 170L i{PQ) : Q £ Ab] , (2.55) 

for any vertex P € AB. Since by definition r > f, it is also r' > f' = 1/60-L in the triangle 
ABC, so the first inequality in (2.51) holds true also for r. 

It is also easy to check (2.52). Indeed, take P and Q in AB, and consider two possibilities: 
if t(Qa/) = ^{Qm)^ then 

t{Pn) > t{Qm) - 170L£{PQ) = t{Qm) - nOLe{PQ) . (2.56) 

On the other hand, if t{Qh,j) = f{RK) - 170Li[QR) for some R G AB with K = N{R), then 

t{Pn) > f{RK) - l70Le(PR) > f{RK) - 170L£[PQ) - 170Li{QR) 
= T{QM)-l70Li(PQ), 



so that (2.56) is true in both cases. Exchanging the roles of P and Q immediately yields (2.52). 
Summarizing, to conclude the thesis we only have to check that r' < 1 on ABC, which by 
induction amounts to check that for any P € AB one has 



t{Pn) - t{Pn-i) < £[Pn~iPn) ■ 
Let us then assume the existence of some vertex P G AB such that 

t{Pn) - r(P7v-i) > i(PN-iPN) , (2.57) 
and the searched inequality will follow once we find some contradiction. By symmetry, we 



assume that Pn~i £ AC. Of course, if t{P]\i) = f{P]\f) then (2.54) already prevents the 
validity of (2.57). Therefore, keeping in mind (2.55), we obtain the existence of some vertex 

t{Pn) = fiQu) - 170L l[PQ) , (2.58) 
1 



Q G AB such that 
which gives 



t{Pn) = r{QM-i) + ^ i{QM-iQ 



Mi 



Recalling (2.53) and (2.57), we deduce 



r(Pjv-i) > t(Qjv,_i) - 170L£{PQ) = t{Pn) 

1 



170LilPQ) . 



1 

60L 



>t{Pn-i) + £{Pn-iP 



N 



60L 



Qm-iQm) 
Qm-iQm) 1 



so that 



£[Qm-iQm)>Q^LI{P 



(2.59) 



Call now, as in Figure 12 P_|_ and the orthogonal projections of Pn-i and Qm-i the 
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Figure 12. The triangle ABC with the points Pn-i, -Pa^, P± and Qm^i^ Qm^ Q±- 



segment AB, and note that by a trivial geometrical argument -recalling that Pn-i G AC- one 

' Pn-iP±) ^ HAPn-1, 



where the inequality is an equality if Q^vz-i ^ as in the figure, while it is strict if Qm-i £ 
BC. Then, recalling Lemma 2.18 (i) and (2.59), one has 

HAPn-i 



N- 



iPn) > 1(Pn-iP±) > HQm-iQ 



Qm-iQm I sin [Qm-iQmA 



AQm-i) 
HaPn^i 



l(AQ 



M-l 



1 , , i[APN-l 



> 15L£(Pn-iPn 



£(APn-i 



AQ 



M-l 



which means 



£ AQjvf-i > 15L£IAPn- 



Making again use of Lemma 2.18 (iii) and of the Lipschitz property of u, we then have 
i{PQ) > 1(Pn-iQm-i) > 1{AQm-i)-1{APn-i) > UL£{APm^i) > 2i{AP 



> j^i[AP 



so that 



3f (PQ) > (^1 + 1^ i{PQ) > I {e{AP) + l{PQ)) > I £{AQ) 



Hence, by (2.58) and again by the Lipschitz property of u, 

340 , 



HQai) > 170L£[PQ) > ^£{AQ) . 



(2.60) 



On the other hand, by definition and inductive assumption. 



r{QM-i) + ^KQm-iQm) < KQQ^i) + -^KQm-iQm) < KQQ^i) ' 
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which recalhng Lemma 2.20| of Step V gives 



340 



AQ). 



Since this is in contradiction with (2.60), the proof of the lemma is concluded 



□ 



2.7. Step VII: Definition of tlie extension inside a primary sector. 

We are finally ready to define the extension of u inside a primary sector. The goal of this 
step is to take a primary sector S{AB), being A = u(A) and B = u{B), with A, B ^ dD as 
usual, and to define a piecewise affine bi-Lipschitz extension uab of u which sends a suitable 



subset T>AB of the square P onto S{AB) (see Figure 13 ). First we observe a simple trigonometric 
estimate for the bi-Lipschitz constant of an affine map between two triangles and then we state 
and prove the main result of this step. 

Lemma 2.30. Let and 3^' be two triangles in M^, and let (j) be a bijective affine map sending 
^ onto 3"' . Call a, b and a the lengths of two sides of 3" and the angle between them, and let 
a' , b' and a' be the correponding lengths and angle in 3"' . Then, the Lipschitz constant of the 
map (j) can be bounded as 



^ . , , , a' b' sin a' 

Lip((/)) < - + — + 

a sm a 



b' cos a' a' cos a 



5 sin a 



asm a 



a' 2b' 
a b sm a 



+ 



(2.61) 



a sm a 



Proof. Let us take an orthonormal basis {ei, e2} of M?. Up to an isometry of the plane, we 
can assume that the two sides of lengths a and a' are both on the line {e2 = 0}, that the two 
triangles J7 and both lie in the half-space {e2 > 0} and that the vertices whose angles are 
given by a, a' coincide with the point (0,0). Hence, one has that (/>(a;) = M x + co, ioic some 
vector w G and a 2 x 2 matrix M. We have then 

Lip((/)) = |M| 

With our choice of coordinates, we have clearly 

M(a,0) = (a ,0) , 
which immediately gives 



sup 



Mfftcosa, 6sinQ) = (6' cos a', 5' sin 



M 



a 
a 



b' cos a' a' cos a 



b sin a a sin a 
b' sin a' 



6 sin a 



from which the estimate (2.61) immediately follows 



□ 



Lemma 2.31. Let S{AB) be a primary sector. Then there exists a polygonal subset T)ab of 
T>, and a piecewise affine map uab ■ T^ab — ^ S{AB) such that: 

(i) for any P G dV, one has VabDOP = (H if P ^ AB, VabDOP = {P} if P G {A, B}, and 
VabDOP = PPn withPN = tO + {l-t)P andO<t = t{P) < 4/5 if P £ AB\{A, B} . 
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A 



B 





/ \ 
/ 1 

\ \ 
\ \ 

\ 

\ 




^0 



UAB 




Figure 13. The function uab ■ T^ab S{AB). 



(ii) uab = u on AB = dD n Vab ■ 

(iii) UAB is bi-Lipschitz with constant 212000L^. 

(iv) For any two consecutive vertices P, Q & AB, one has Pn{p)Qn{Q)0 > 



1 



87L 



Proof. We win divide the proof in three parts. 

Part 1. Definition ofV, V, uab '■ dT — )■ dV , and validity of (i) and (ii). 

First of aU, we take a vertex P G AB and, for any 1 < i < = N{P), we set 

r{Pi) 



Pi = tp,iO + il-tp^i)P, 



with 



tpA 



lOL 



(2.62) 



where r is the function defined in Lemma 2.29 Then, we define uab on the segment PPn as 
the piecewise affine function such that for ah i one has UABiPi) = Pi- It is important to observe 
that 

4 



< tp,i < 



VP G AB, l<i<N = N{P) 



(2.63) 



Indeed, using (2.51) in Lemma 2.29, (ii) in Lemma 2.18, and the Lipschitz property of u, one 
has that 

N 

T{Pi) < t{Pn) <J2K^J-iPj) =^(PPn) < 4:£[AB) < 4:Le(AB) < 8L , 



so by ( |2.62D we get l \2.63\ ). 

We are now ready to define the set 'Dab- Let us enumerate, just for one moment, the 
vertices of AB as P^ = A, P^ , P'^ . . . , p^z-i^ pW = fohowing the order of AB. The 
set Dab is then defined as the polygon whose boundary is the union of AB with the path 

where for each < i < we have written N{i) = 



A p2 



■ ■ ■ P^{w-i)^^ Figure 



13 



N{P'^). Hence, property (i) is true by construction and by (2.63). 

Then we take two generic consecutive vertices P, Q G AB, and we call F C Dab the 
quadrilater PPnQmQ, and F C S{AB) the polygon whose boundary is PQuQQniUQ^jP]\jU 
PjyP, where we have set N = N{P) and M = N{Q). Notice that, varying the consecutive 
vertices P and Q, Dab is the union of the different polygons F, while S{AB) is the union of the 
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Figure 14. The sets T and T. 



polygons r. We will then define the function uab so that MAs(r) = T. Let us start with the 
definition of uab from dT to dT. The function uab has been already defined from the segment 
PPn to the path PPn and from the segment QQm to the path QQm- Hence we conclude 
defining uab to be affine from the segment PQ to the segment PQ, and from PnQm to PnQm- 
Notice that, as a consequence, also property (ii) is true by construction. 

Now we see how to extend uab from the interior of T to the interior of T satisfying proper- 
ties (iii) and (iv). 

Recalling the partition of S{AB) in triangles done in Step III, PQ is a side of some triangle 
PQR, and since PQ C dA it cannot be the exit side. Let us then assume, without loss of gener- 
ality, that the exit side is QR. Hence, it follows that > M. Moreover, if (j^i, ^2, • • • , ^ N 



is the natural sequence of triangles related to P, as in Definition 2.16, then it is immediate to 



observe that Q belong to the exit side of i for all 1 < i < N — M . Figure 14 shows an example 
in which N = 5 and M = 2. In the following two parts, we will define uab separately on the 
triangle PPn-mQ and on the quadrilateral Pn-mPnQmQ, whose union is F. 



Part 2. Definition of uab in the triangle PPn-mQ, and validity of (iii) and (iv). 

In this second part we define uab from the triangle PPn-mQ to the polygon in A whose 
boundary is PPn-m U Pn-mQ U QP. The definition is very simple, namely, for any <i < 
N—M we let uab be the affine function sending the triangle PiPi^iQ onto the triangle PiPi-^-iQ, 



as shown in Figure 15 We now have to check the validity of (iii) and (iv) in the triangle 
PPn-mQ- Keeping in mind Lemma 2.30, to show (iii) it is enough to compare the lengths of 



PjPj+i and PjPj+i, those of Pi+iQ and Pj+iQ, and the angles PiPi+iQ and PjPj+iQ. 



We start recalling that (iii) in Lemma 2.18 together with the Lipschitz property of u, ensures 



PQ 
7L~ 



< 



\+iQ) < i(PQ) < Ll(PQ) 



(2.64) 
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o 



Figure 15. The situation in Part 2. 



(keep in mind that, since P and Q are consecutive vertices, then PQ = PQ and PQ = PQ). 
RecaUing now (2.52) of Lemma 2.29 and ( |2.62 ), we get 

tp,i+i = tp,i+i - tQfl = ^^P^+^l'^^^Qo) < 17 ^(pQ) < nL£{PQ) . (2.65) 
We want now to estimate ^(Pj+iQ). To do so, let us assume, as in Figure 



15 



and without loss 



of generaUty, that P and Q belong to the left side of the square T> and that P is above Q. Call 
also y = — \) the southwest corner of T>, and let 5x and 5y be the horizontal and vertical 
components of the vector Pj+i — Q, so that 

£{P,+iQ) = ^5l + 5l. 

By construction one clearly has 5x = tp,i+i/2. We claim that 

^<Pg) < i{P:+iQ) <^^Ll{PQ) . (2.66) 
In fact, since Pj+i belongs to the segment PO, then one surely has 

V2 



i{Pi+iQ) > i(PQ) sin [OPV] 



> 



{PQ), 



so that the left inequality in ( |2.66[ ) holds. To show the right inequality in (2.66), notice that 



K> P^+lPQ = OPV > J 



so that by an immediate geometric argument \5y\ < £{PQ) + 6x- Thus, by (2.65) 



tpA+i 



£{P^+iQ) = ^51 + 51 < y . 2 

//IV \2 

<1{PQ) ^' 



+ 



tp,i+l 



+ e{pQ 



(2.67) 



L + 



and so also the right inequality in (2.66) is established 



Keeping in mind (2.64), from (2.66) we obtain 

[P^+lQ) 



V2 
2L 



< 



'i+i 



Q) 



< 90L^ . 



(2.68) 
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It is much easier to compare ^(PjPj-|-i) and ^(i-'jPj+ij . Indeed, by immediate geometrical 



argument, recalling (2.62), (2.50) and condition (2.51) of Lemma 2.29, and letting S be any 
point in the interior of PiPi^i, one has 



- 20L ^ + 



^(r(P.„)-.(P.)) = ^r'(S)f{P.P.« 



and analogously 



Thus, we have 



1 



1200L2 



20L 20L 

20L 



1200L2 



< 



< 



(2.69) 



\PiPi+ij 

Let us finally compare the angles PiPi+iQ and PiPi^iQ. Concerning PiPi+iQ, it is enough 



to recall (i) of Lemma 2.18 to obtain 

15° < PiP^iQ < 165° . 
On the other hand, concerning PiPi^iQ, we start observing 

PiP^iQ = pKTiQ < vr - OPQ <K. 



(2.70) 



(2.71) 



To obtain an estimate from below to PiPi^iQ, instead, we call for brevity a := PiPi-^iQ = 
PPi^iQ and 6 := OPV — ^ G [ — 7r/4, 7r/4) , so that an immediate trigonometric argument gives 

tp,i+i 



PQ) 



tan(0 + a) — tan I 



We aim then to show that 



In fact, if 



a > 



19L 



(2.72) 
(2.73) 



vr 1 

+ "^4 + 19' 



then since 6 < ir/Awe immediately deduce the validity of (2.73). On the contrary, if 

^ + "<4 + 19' 



then recalling (2.72), the fact that 6 > — vr/4, and (2.65), we get 



(PQ) = ( tan{e + a) - tan 0) < 



tp,i+i 



a 



2 9 

cos^ 



from which it follows 



a > 



\4 ^ 19) 

2cos2(f + ^) 1 



<—Ll[PQ) 



a 



COS' 



17 L 



19L 



so that (2.73) is concluded. Putting it together with (2.71), we deduce 
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Finally we show the validity of (iii), simply applying (2.61 ) of Lemma 2.30, Indeed, let us call (p 
the affine map which sends the triangle PiPiJ^iQ onto PiPij^iQ and, for brevity and according 



with the notation of Lemma 2.30, let us write 

'.Pi+iQ) , 



Pi+iQ 



b 
b' 



i[PiPi+i) 

i(P^Pi+l 



a 



a 



PiPi+lQ , 
PiPi+lQ ■ 



Then, the estimates (2.68), (2.69), (2.70) and (2.74) can be rewritten as 
^/2 



< - < goL^ 



1 



b ^/2 

^ < - < — 

1200L2 - b' - 20L 



2L a 

where for the last estimate we used that 
1 \ 1 



sin a' > 



1 



sin a > 



20L 



sin a > sin 



19 L 



19L 



IDLsin 



19L 



> 



19L 



19 sin 



> 



20L 



(2.75) 



(2.76) 



Therefore, (2.61) and (2.75) give us 

Lip <^ < - + — 

a b sm a 



+ 



<\/2L + 48000L^ + 20\/2L^ . 



a sm a 

On the other hand, exchanging the roles of the triangles, we get 

a 2b a 

7 + 7^^ T + — 

a 



Lip(0-i) < - + — — + 



< 90L2 + ^ + 360L2 



b' sin a' a' sin a' ~ 5L 
To conclude this part, we want to check (iv) for the pairs of consecutive vertices P, Q such 
that the side PnQm is in the triangle PPn-mQ- Notice that this happens only when M = 0, 
or in other words, ii Q = A ov Q = B. Let us then assume that Q is either A oi B, and let us 
show that (iv) holds, that is. 



QPnO > 



1 

87L 



PnQO > 



1 

87L 



(2.77) 



Taking i = N — 1 and applying the second inequality in (2.74), we immediately find 

1 



QPnO = tt - Pn-iPnQ ^ 4 > ^ 



In the same way, applying the first inequality in (2.74) and recalling Remark 2.10 one has 

1 



PnQO = Ti- QPnO - QOPn = Pn-iPnQ - POQ > 



1 1 

> 



19L 50L 87L 



Hence, (2.77) is checked. 



Part 3. Definition of uab in the quadrilateral Pn-mPnQmQ, and validity of (iii) and (iv). 

The definition is again trivial: we take any N — M < i < N and, setting j = i — N + Mg 
[0,M), we have to send the quadrilateral PiPi+iQj+iQj on the quadrilateral PiPi^iQj^iQj. 
To do so, we send the triangle PjPj+iQj+i (resp. Qj+iQjPi) onto the triangle PiPi+iQj_^_i 
(resp. Qjj^iQjPi) in the bijective affine way, as depicted in Figure 



16 



Then, we have to check 



the validity of (iii) and (iv). As in Part 2, checking (iii) basically relies, thanks to Lemma 2.30 



on a comparison between the lengths of the corresponding sides and between the corresponding 
angles. The argument will be very similar to that already used in Part II, but for the sake of 
clarity we are going to underline all the changes in the proof. 
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Figure 16. The situation in Part 3. 



First of all, the argument leading to (2.69) can be verbatim repeated for both the segments 
PjPj+i and QjQj+i, leading to 



1 



1200L2 



< 



1 Pi Pi 



PiP 



i+1 



< 



20L 



1 



1200L2 



< 



QiQ 



< 



20L 



(2.78) 



The argument that we used in Part 2 to bound the length of the segment Pi+iQ works, with 
minor modifications, to estimate the lengths of PiQj and Pj+iQ^+i. Let us do it in detail 
for PiQj, being the case of Pi+iQj+i exactly the same. First of all, assuming without loss of 
generality that P and Q lie on the left side of D, and that P is above Q, let us call Xj £ 



(—1/2, —1/10) the first coordinate of Qj, set Vj 



-1/2), V = (-1/2, -1/2), and define P± 



the point of the segment OP having first coordinate equal to xj. 



As in (2.65), then, we obtain 
\tp,i — tqjl < 17L 



We claim that 



V2 
10 



PQ), 



'(PQ) < i{PiQ, 



\tp,i+i-tQj+i\ < 17Le{PQ) . 



90 , 

< — Li 
- 7 



[PQ). 



(2.79) 



(2.80) 



-notice the presence of v2/10 in the left hand side, while there was v2/2 in the corresponding 
term in (2.66). To show the left inequality in (2.80) we start observing that, being Pi in OP, 
one has 

i{PiQj) > ^{P±Qj) sin {oKQj) = ^{P±Qj) sin {OPV) > \- i{P±Q 



Moreover, the segment P±Qj is parallel to PQ, then (2.63) immediately gives i(^P±Qj 
i{PQ)/5. Hence, we get i{PiQj) > ^l[PQ), that is the left inequality of (2.80). 



> 
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Let us now pass to the right inequahty. To do so we call again 5x and 5y the horizontal and 
vertical components of PiQj, so that i{PiQj) = 6y. Notice that by construction 



\tp,i — tQj\ ^ 17 

2 - y 



L£{PQ) . 



Moreover, 



- < PiP^Qi = OPV < ^ vr . 



hence \6y\ < i{P±Qj) + \Sx\ < £{PQ) + \&x\- As a consequence, exactly as in (2.67) we get, 
using (|2.79P, 



Thus, (2.80) is proved. Since (iii) of Lemma 2.18 gives 

i(PQ) 



7L 



from (2.80) we immediately obtain 

V2 <P*Qj) . 
lOL - l(P,Q^) - 

The same argument, exchanging i and j with i + 1 and j + 1 respectively, gives also 

V2 ^ <p^+iQ,+i; 



(2.81) 



< 



< 90L^ . 



(2.82) 



lOL - 

We now have to consider the angles PjPj+iQj+i, Qj+iQjPi and their correspondent ones in A. 
By Lemma 2.18 (i), we already know that 




15° < PiPi+iQj.+i < 165° , 



sm 



{q,+iQ,p. 



> 



1 

6l2 ' 



(2.83) 



As in Figure 17, let us then call P' the orthogonal projection of Qj+i on the segment OP, and 
P-*" the point of the segment OP with the same first coordinate as Qj+i. Assume for a moment 
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that, as in the figure, P' does not belong to PPj+i. By (2.79) and by ( |2.63[ ) we have 



^'"■'^ ^ 2sin(0PQ) - 2 
P^P') = i[p^Qj_^^) cos {OPQ) 
Therefore, we can evaluate 

tan (P'Pi+iQj+i] 



5 (2.84) 
{Qj+iP') = i{P^Qj+i) sin (OPQ) . 



V2l 
2 



l{P^+lP') £{P^P')+e{Pi+iP^) ^^^(p±Q^.^l) + ^^17L^(PQ) 



i{P^Qj+i) + 17L£(pq) " 86L ' 
which immediately gives 

PiPi+iQj+i = TT - P'Pi+iQj+i < vr - arctan 



86L 



(2.85) 



Notice that, if P' belongs to PPj+i, then PjPj+iQj+i < 7r/2, so (2.85) holds a fortiori true. 
We claim that one also has 



PiP+iQj+i > 



1 



87L 



(2.86) 



To show this, we are going to argue in a very similar way to what already done in Part 2. In fact, 
if ip,i+i < igj+i then (2.86) trivially holds true. Assuming, on the contrary, that tp,j+i > igj+i, 
we call for brevity a := PjPj+iQj+i and 6 := OP^Qj+i — f S [ — f , f ), and we notice that an 
immediate trigonometric argument gives 

ip,i+i — tQ,j+i 



P^Q 



tan(0 + a) — tan 9 j . 



(2.87) 



We can assume that 



vr 1 

+ «^4 + 87' 



since otherwise (2.86) is already established. Hence, recalling (2.84), (2.87), the fact that 6 > 
—it/4:, (2.79) and the Lipschitz property of u we get 

5 



[PQ] <5ilP^Qj+i 



which implies 



tp,i+i - iQ,i+i) ( tan(6' + a) - tan 61] < 



85Li{PQ) 



a 



cos- (f + ^) 



2 cos' 



Q > 



\4 ^ 87 J 



85L 



> 



1 



87L 



Thus, (2.86) is now established. If we repeat exactly the same argument that we used to 
obtain (2.85) and (2.86) in the symmetric way, that is, substituting Pi, Pj+i and Qj+i with 
Qj+i, Qj and Pi respectively, then we get 



Qj+iQjPi > arctan 



1 



86L 



1 



87L 



(2.88) 
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We are finally in position to check the validity of (iii) by making use of (2.61) of Lemma 2.30 
Indeed, let us call 4> (resp. 0) the affine map which send PjPj+iQj+i on PiPi^iQj^i (resp. 
Qj+iQjPi on Qj+iQjPi)- According with the notation of Lemma 



2.30 



let us write 



a' = i{Pi+iQj+^ 
d = i{pQj) , 
d' = i(PiQj) , 



b = e[nPi+i J , 

b' = £{PiP^+l 

b = e(QjQj+i 
b' = i{Q,Qj+i 



« — PiPi+lQj+l J 

a' = P,P~riQ^-+i 
a = Qj+iQjPi , 
a = Qj^iQjPi . 



The estimates ( |2.78| ), ( |2.8l[ ) and ( |2.82[ ) for the sides, and ( |2.83D , ( |2.85[ ), ( |2.86D and ( |2.88[ ) for the 
angles, give us 



v2 a 9 
lOL - a' - 

^/2 d o 

^ < - < goL^ 

lOL - a' - 



6 ^/2 

o < - < — 

1200L2 - b' - 20L 



b V2 

n < ^ < — 

1200L2 - b' ~ 20L 



, 1 1 
sma>^, sma> — 

^^""'^6Z^' ^^"«^88L 



(2.89) 
(2.90) 



where the estimates for a and a can be obtained in the very same way as (2.76). As in Part 2, 



then, we can apply (2.61) together with (2.89) and (2.90) to obtain 



a' 


+ 


2b' 


a 


b sin a 


a 


+ 


2b 


a/ 


V sin a 


d' 


+ 


2b' 


d 


6 sin a 


d 


+ 


2b 


d/ 


b' sin a 



+ 



< 5\/2 L + 211200L3 + 440\/2 

— < 90L2 + ^ + 360 , 
a 5L 



^2 ^3^ ^^^^^4^ 



Thus, we have checked the validity of (iii). 
Concerning (iv), we have to show that 



PnQmO > 



1 

87L 



QmPnO > 



87L 



In fact, applying (2.85) with i = N — 1 and then j = M — 1, we have that 



QmPnO = 71- Pn-iPnQm > arctan ( j > 



(2.91) 



and the same argument, exchanging the roles of P/v and Qm, ensures that also PnQmO > 



1/(87L), thus proving the validity of (2.91). Property (iv) is then established and the proof is 
concluded. □ 
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2.8. Step VIII: Definition of the piecewise affine extension v. 

We finally come to the explicit definition of the piecewise affine map v. It is important to 
recall now Lemma 



2.1 



of Step I. It provides us with a central ball K C A which is such that 
the intersection of its boundary with d/S. consists of points Ai, A2, . . . , A^v, with N > 2. 
Moreover, for each I < i < N one has that the path AiAi+i does not contain other points Aj 
with j ^ i, i + 1. Or, in other words, that for each 1 < i < the anticlockwise path connecting 



Ai and A^+i on dD has length at most 2 (keep in mind Remark 2.2). Notice that this implies, 
in the case N = 2, that the points Ai and A2 are opposite points of dD. The set A is then 



subdivided in N primary sectors 5(AjAj_|_i), plus the remaining polygon 11 (see e.g. Figure 18 
where 11 is a coloured quadrilateral). 

Moreover, thanks to Step VII, we have disjoint polygonal subsets T>i as in the Figure, 
and A'' extensions m : Vi ^ 5(AjAi+i). It is then easy to guess a possible definition of v, that is 
setting V = Ui on each 2?j and then sending in the obvious piecewise affine way the set D \ UjPj 
(dark in the figure) into the polygon 11, defining u{0) as the center of 13. Unfortunately, this 
strategy does not always work. For instance, if V = 2, then 11 is a degenerate empty polygon, 
thus it cannot be the bi-Lipschitz image of the non-empty region D \ UiDi. Also for V > 3, it 
may happen that the polygon 11 does not contain the center of 13, which is instead inside some 
sector S{AiAi^i). In that case, obviously, the center of B can not be the point u{0). Having 
these possibilities in mind, we are now ready to give the proof of the first part of Theorem A, 
that is, the existence of the piecewise affine extension v of u. 



Ao 





1^2 ] 










'0 












^3, 


V3 I 







A^ 




Figure 18. The sets V-i in V and the set 11 in A. 



Proof of Theorem A (piecewise affine extension). We need to consider three possible situations. 
To distinguish between them, let us start with a definition. For any 1 < i < V, we call di the 
signed distance between the segment AjAj+i and the center of K, where the sign is positive if 
the center does not belong to 5(AjAj+i), and negative otherwise -for instance, in the situation 



of Figure 18 all the distances di are positive. Let us also call r the radius of 3, and observe that 

2 2L , , 

;t7 < ^ < — • (2.92) 

6L TT 
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The first inequality has been aheady pointed out in Remark 2.2 Concerning the second one, it 
immediately follows by observing that the perimeter of A is at least 27rr by geometric reasons, 
and on the other hand it is less than 4L since it is the L— Lipschitz image of the square T> which 
has perimeter 4. We can then give our proof in the different cases. 

Case A. For each 1 < i < N , one has di > r/4. 

This is the simplest of the three cases, and the situation is already shown in Figure 18 , We 
start by calling O the center of B. Then, for all 1 < i < A^, let us define v = Ui on Pj. We have 
now to send V \ Ui'Di into IT. In order to do so, consider all the vertices Pj of dD. For each 
vertex Pj, which belongs to some set Pj for a suitable i = there exists a point Qj, which 
is the last point of the segment PjO which belongs to In fact, the segment PjO intersects 
dDi only at Pj and at Qj, and the two points are the same if and only if Pj = Ai or Pj = vlj+i. 
By the construction of Step VII, we know that v{Qj) = (Pj)^(p^.), 



and we will write for brevity 
Qj := (Pj)jv(Pj)- Notice now that V \ UjPj is the union of the triangles QjQj+iO, and on the 
other hand 11 is the union of the triangles QjQj_^_iO. We then conclude our definition of v by 
imposing that v sends in the afiine way each triangle QjQj+iO onto the triangle QjQj_^_iO. 
Hence, it is clear that w is a piecewise affine homeomorphism between D and A, which extends 
the original function u. Thus, to finish the proof we only have to check that v is bi-Lipschitz 



with the right constant. Since this is already ensured by Lemma 2.31 on each primary sector, it 



remains now only to consider a single triangle QjQjj^iO. Using again Lemma 2.30 from Step VII 
to estimate the bi-Lipschitz constant of the affine map on the triangle, we have to give upper 
and lower bounds for the quantities 

a = i(QjQj+i) , b = i{QjO) , a = OQjQj+i , 

a' = i{QjQj+i) , b' = £{Qp) , a' = OQjQ^^, . 

Let us then collect all the needed estimates: first of all, notice that the ratio a/a' has already 
been evaluated in Lemma 2.31, either in Part 2 or in Part 3. Thus, recalling (2.75) and (2.89), 
we already know that 



lOL - a' ~ 



Concerning the ratio h/b\ notice that by geometric reasons and recalling (2.63), we have 



1 , ^/2 
— <b< — 
10 - - 2 



while by (2.92) and the assumption of this case 

1 



Thus, 



— < - <b' <r < — 
6L - 4 - - - TT 



-^<'-<?,V~2L. 
20L - U - 



Let us finally consider the angles a and a' . Concerning a, property (iv) of Lemma 
that 

1 

< a < TT 



2.31 



1 



87L 



87L 



(2.93) 
(2.94) 

(2.95) 

(2.96) 
tells us 

(2.97) 
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On the other hand, by the assumption of this case we clearly have 



1 / 1 

arcsm - < a < vr — arcsm - 
4 ~ ~ 4 



and then 



< 88L. 



sma 



sm a 



< 4. 



(2.98) 



We can then apply (2.61) making use of (2.93), (2.96) and (2.98) to get 



Lip(0) < - + — + —. 

a sm a a sm a 



< 5V2L + ^ l2 + A40V2L^ , 
vr 



Up{(j)-^) < ^ + 77^^ + , " , < 90L2 + 24^/2L + 360L2 , 
a o' sm a a sm a 

thus the claim of the theorem is obtained in this first case. 

Case B. There exists some 1 < i < N such that —r/2 < di < r/4. 

Also in this case, we set u{0) = O to be the center of B. Let us write now V = UiAi, where 
each Ai is the subset of V whose boundary is AiO U Ai^iO U AiAi^i. Notice that for each i, 
one has C Ai, and in particular we set Xj = Ai \ T)i, the "internal part" of Ai- Our definition 
of V will be done in such a way that, for each 1 < i < A^, v{Ai) will be the union of the sector 
and the triangle AjAj+iO. Observe that, in the Case A, we had defined v so that 
for each i one had viVi) = 5(AjAi+i) and viZi) = AiAi^iO. 

Let us fix a given 1 < i < A, and notice that either > r/4, or —r/2 < di < r / A. In fact, 
since we assume the existence of some i for which —r/2 < di < r/4, then it is not possible that 
there exists some other i with di < —r/2. 

If di > r/4, then we define v exactly as in Case A, that is, we set v = Ui on Di, and for 
any two consecutive vertices Pj, Pj+i E Aj^j+i we let v be the affine function transporting the 
triangle QjQj+iO of V onto the triangle QjQjj^iO of A, where Qj^ = Pj^jt^p^y In this case, v is 
bi-Lipschitz on Ai with constant at most by/2L + 3520L^/7r + 440\/2L^, as we already showed 
in Case A. 



26 



o 



A, 



A:, 



V2 






P4 



A, 



A, 




Figure 19. The situation for Case B, with the sets Ai and the points M, D and C . 
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in Figure 



Consider then the case of an index i such that — r/4 < < r/4, as it happens for i = 2 
(where d2 is positive but smaller than r/4). As in the figure, let us call C S dl3 
the point belonging to the axis of the segment AjAj+i and to the sector 5(AjAj+i), and let 
also D G OC be the point such that l{OD^ = r/4. We now introduce a bi-Lipschitz and 
piecewise afhne function $ : AjAj+iC — )• AiDAi^iC. If we call M the mid-point of AjAj+i, 
the function ^ is simply given by the affine map between the triangle AiMC and AiDC, and 
by the afhne map between Ai^iMC and Ai^iDC. The fact that $ is piecewise afhne is clear, 
being ^ defined gluing two afhne maps. Moreover, by the fact that — r/2 < di < r/4, <I> is 
2— Lipschitz and is 3— Lipschitz. We will extend ^ : 5(AjAj+i) — )• cS(AjAj-(_i), whitout 
need of changing the name, as the identity out of the triangle AjAj+iC. Of course also the 
extended $ is 2— Lipschitz and its inverse is 3— Lipschitz. 

We are now ready to define v in ^j. First of all, we set v = $ o ttj on Pj. Thanks to 



Lemma [2.31 and the properties of Lipschitz functions, we have that v is piecewise affine and bi- 
Lipschitz with constant 3 • 212000L^ = 636000L^ on its image, which is 5(AjAj_|_i) \ AjAj+iD. 
To conclude, we need to send onto the quadrilater AjOAj+iD. To do so, consider all the 
vertices Pj G AiAj, and define Qj £ &Di as in Case A. This time, we will not set Qj = Ui{Qj): 
instead, Qj will be defined as Qj := <I>(ni(Qj)), so that v{Qj) = Qj as usual. Notice that, again, 
Xi is the union of the triangles QjQj+iO, while the quadrilateral AiOAi^iD is the union of the 
triangles QjQjj^iO (up to the possible addition of a new vertex corresponding to D). The map 
V on Xj will be then the map which sends each triangle QjQj+iO onto QjQj_^iO in the affine 
way. Clearly the map v is then a piecewise affine homeomorphism, so that again we only have 



to check its bi-Lipschitz constant (Figure 20 may help the reader to follow the construction). 



As usual, we will apply (2.61) of Lemma 2.30, so we set the quantities 



a 
J 



{QjQj+i 

QjQj+ij ^ 



b = e(QjO) , 

b' = £{Qp), 



a = OQjQj+i , 



a 



OQ.Q 



Recall that, studying Case A, we have already found in (2.93) that for each vertex Pj G AiAi^i 




U2{QA "2(Q,+1 




Figure 20. A zoom for Case B, with Qj, Qj+i, U2{Qj), U2{Qj+i), Qj and Q 
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< 



< 90L^ . 



(2.99) 



10^ e{ui{Qj)u,{Qj+iy^ 
Notice also that now we have ^{QjQj+i) = a, exactly as in Case A, but it is no more true that 



i(ui{Qj)ui{Q 



'i+i 



= a' . However, since $ is 2— Lipschitz and $ ^ is 3— Lipschitz, we have 
a' = i{QjQj+i) = £[^{ui{Qj))^{u^{Qj+i))) < 2£{u,{QJ)u^{QJ+l) 

a' = £{QjQ^^,)=£[^{ui{Q,))'!>{u,{Qj+i))) > ^ ' 



which by (2.99) ensures 



V2 



< — < 270L^ . 



(2.100) 



20L - a' 

To bound the ratio b/b' , we have to estimate both b and b' . Concerning b, we already know 



by (2.94) that 



1 , V2 
— < 6 < — 
10 - - 2 



On the other hand, let us study b' . The estimate from above, exactly as in (2.95), is simply 

2L 



obtained by (|2.92l) as 



b' <r < 



Instead, to get the estimate from below, it is enough to recall that Qj belongs to the segment 
AiD (or Ai^iD). Thus, being di < r/4:, an immediate geometric argument and again (2.92) 
give 

b' > — ^ r > 



2V7 ~ 3V7L ■ 
Collecting the inequalities that we just found, we get 



20L - b' - 2 



(2.101) 



Concerning the angles, (2.97) already tells us that 

1 1 

< a < vr 



87L - - 87L 

Moreover, an immediate geometric argument ensures that sin a' is minimal if a' = OAiD, and 
in turn this last angle depends only on di and it is minimal when di = —r/2. A simple calculation 
ensures that, in this extremal case, one has 

1 



a = arctan ■ 



1/2 

arctan —= — > 15 

^3/2 y/3/2 



thus we have 



< 88L. 



< 4. 



sma 



sm a' 



(2.102) 
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Therefore, by applying KElh having p.WOL (|2.10ip and (12. 1021) at hand, we get 



, , a' 2b' a' r- 3520 o r- n 

Lip(0) < - + + < 10V2L + + 880V2L2 , 

a osma asm a vr 

Lip((/)-i) < °- + ,, , + , " , < 270L2 + 12^/14L + lOSOL^ . 
a b sm a a' sm a' 

Case C. There exists some 1 < i < N such that di < —r/2. 

In this last case, notice that the index i such that di < —r/2 is necessarily unique, since if 
di < —r/2 then for all j ^ i one has dj > r/2. For simplicity of notation, let us assume that 
the index is i = 1. In this case, differently from the preceding ones, we will not set O to be the 



center of 15. Instead, as in Figure 21 let us call M the midpoint of Ai A2, C ^ S the point such 
that the triangle A1A2C is equilateral, and D and O the two points which divide the segment 
CM in three equal parts. We will define the extension v in such a way that v{0) = O. 
Before starting, we need to underline a basic estimate, that is, 

;^<<AiA2)<^L. (2.103) 
6L ^ ^ IT 



The right estimate is an immediate consequence of the assumption di < —r/2 and of ( |2.92 ). 



Concerning the left estimate, recall that, as noticed in Remark 2.2, there must be two points 
AjAj S d13 such that ^(^AjA^) > 4/3L. Thus the left estimate follows simply by observing that 
the distance ^(Aj Aj) is maximal, under the assumption of this Case C, for i = 1 and j = 2. 

We can now start our construction. Exactly as in Case B, call $ : 5(AiA2) — s- 5(AiA2) 
the piecewise affine function which equals the identity out of A1A2C, and which sends in 
the affine way the triangle AiMC (resp. A2MC) onto the triangle AiDC (resp. A2-DC). 
Also in this case, one easily finds that <I> is 2— Lipschitz, while <I>^^ is 3— Lipschitz. We are 
now ready to define the function v. As in Case B, for any i our definition will be so that 
viAi) = 5(AiA,+i) U AiAi+iO. 
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Let US start with i = 1. First of all, we define v : Di ^ A as v = ^ o ui, which is, 
exactly as in Case B, a 636000L'^-biLipschitz piecewise affine homeomorphism between Di and 
S{AiA2) \ A1A2D. Moreover, defining Qj and Qj as in Case B, the internal part Ii is the 
union of the triangles QjQj+iO, while A1OA2D is the union of the triangles QjQj^iO (again, 
possibly adding a vertex corresponding to D). We will then define again u : Xi — )• 2? by sending 
in the affine way each triangle in its corresponding one, and since v is again a piecewise affine 
homeomorphism by definition we have to check its bi-Lipschitz constant. To do so, we define as 
in Case B the constants 



a 



e(QjQj+i 



b 
b' 



{QjO 



a 



a 



OQjQj+i , 



The very same arguments which lead to (2.100) and (2.97) give again 
^/2 



20L 



< - < 270L^ , 



< 88L. 



sma 



(2.104) 



Since (2.94) is still true, to estimate 6/6' we again need to bound b' from above and from below. 
By easy geometric arguments, since Qj belongs to AiD or to A2D, we find 



14 



£(AiA2) <b' < £(AiO) 



V3 



^ A1A2 



(recall that Figure 21 depicts the situation and the position of the points). Thanks to (2.103), 
then, we deduce 

2\/7 2 ^ 

< 6' < - L , 



21L 



vr 



which by (2.94) yields 



vr 



6 3 

< — < - 

20L - 6' - 4 



14 L. 



Finally, we have to estimate sin a'. As is clear from Figure 
thus if a' = OAiD. Since in this extremal case one has 



21 



(2.105) 

sin a' is minimal if Qj = Ai, 



we obtain 



a = arctan arctan — > 15 

3 3 



sin a' > 



(2.106) 



Applying then once more (2.61), thanks to (2.104), ( 2.105[ ) and (2.106) we get 

26' 



Up{cf>) < - + , . 

a b sm a 

26 



+ 



Lip(r ^) < -7 + 17—7 + 



a 

a sin a 
a 



< IOV2L + + 880\/2L2 



vr 



< 270L2 + 6\/l4L + 1080^2 . 



Ui b sill Ct' Uj am ijt 

To conclude, we have now to consider that case i ^ 1. Notice that now we cannot simply 
rely on the calculations done in Case A as we did in Case B, because this time O is not the center 
of S. Nevertheless, we still define v = Ui on Vi, which is 212000L^ bi-Lipschitz by Step VII, 
and again, to conclude, we have to send Ii onto AiAi^iO. Since the first set is the union of the 
triangles QjQj+iO, while the latter is the union of the triangles QjQj_^_iO, we define v on Ii 
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as the piecewise affine map which sends each triangle onto its correspondent one, and we only 
have to check the bi-Lipschitz constant of v on Xi. As usual, we set 



a = i{QjQj+i) , 
a' = i{QjQj+i 



b = e{QjO) , 

b' = e{Qp) , 



a = OQjQj+i , 
a' = OQjQj+^ 



Let us now make the following observation. Even though the situation is not the same as in 
Case A, as we pointed out above, the only difference is in fact that now O is not the center of 
B. And this difference clearly affects only b' and a', thus (2.93), (2.94) and (2.97) already tell 
us 



^ < - < 90L^ , 
lOL - a' - 



1 , V2 

— <b< — 
10 - - 2 



< a < TT 



1 



87L - - 87L 

Concerning 6', since any point Qj is below A1A2 by construction (recall that we are considering 
the case i 7^ 1, so that Qj belongs to the side A,;Aj+i), we immediately deduce that 



b' > i(MO 



6 



A1A2 > 



2^/3 
~9L' 



also using (2.103). On the other hand, by the assumption di < —r/2 and by construction it 
immediately follows that O is below the center of then keeping in mind (2.92) we have 

2L 



b' < r < 



TT 



Finally, concerning a' , it is clear by construction that both a' and n — a' are strictly bigger than 
A1A2O, thus 



sin a' > sin A1A2O = sin j arctan 



V3 



Summarizing, we have 

^ < - < 90^2 , 
lOL - d - 



vr b 3\/6L 

< - < — 

20L - y - 4 



sin a > 



^8L 



sin ol > - . 
- 2 



Now, it is enough to use (2.61) for a last time to obtain 

26' 



^ , a lb a 

Lip < - + 7-. + — 

a 6 sm a a sm a 



< 5V2L + + 440\/2L2 , 



TT 



26 



< 90L2 + 3\/6L + 180L2 



and then the proof of the first part of Theorem A is finally concluded. 



□ 



2.9. Step IX: Definition of the smooth extension v. 

In this last step, we show the existence of the smooth extension v oi u, thus concluding 
the proof of Theorem A. The proof is an immediate corollary of the following recent result by 
Mora- Corral and the second author (see [21 Theorem A]; in fact, we prefer to claim here only 
the part of that result that we need in this paper). 
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Theorem 2.32. Let v : — t- be a (countahly) piecewise affine homeomorphism, bi-Lipschitz 
with constant L. Then there exists a smooth diffeomorfism w : — )• v{^}) such that v = v on dQ, 
V is bi-Lipschitz with constant at most TOL"^/^ , and 

\\v - w||L°°(n) + \\Dv - Dv\\lp(^q) + \\v~'^ - v"-^||L°°{^{f7)) + ll^^'""^ - Dv^'^Wip^yf^n)) < e • 

Having this result at hand, the conchision of the proof of Theorem A is immediate. 

Proof of Theorem A (smooth extension). Let v be an affine extension of u having bi-Lipschitz 
constant at most CL^, which exists thanks to the proof of the first part of the Theorem, 



Step VIIL By Theorem 2.32, there exists a map v which is smooth, concides with v on &D, 
and has bi-Lipschitz constant at most TOC'^/^L^®/^. This map 5 is a smooth extension of u as 
required. □ 

3. Proof of Theorem B 

We now give the proof of Theorem B, which will be obtained from Theorem A by a quick 
extension argument. We will use the following simple geometric result. 

Lemma 3.1. Let (p : dT> — t- he an L bi-Lipschitz map. Then, for any e > 0, there exists a 
piecewise affine map ip^ '■ dT> — )■ which is 3L bi-Lipschitz and such that 

\p{P) - Pe{P)\ < e yPGdV. 

The proof of this result can be found in the very recent paper |Tl Lemma 2.3]. It is interesting 
to underline here that the main result of that paper, Theorem |3.2| below, uses our Theorem A 
in a crucial way. 

Theorem 3.2 ([1] Theorem A]). // 17 C is a bounded open set and u : — )• A C is an 

L bi-Lipschitz homeomorphism, then for all e > and 1 < p < +oo there exists a bi-Lipschitz 
homeomorphism w : (7 — t- A, such that u = v on dil., 

and uj is either countably piecewise affine or smooth. Ln particular, the piecewise affine map can 
be taken KiL^ bi-Lipschitz, and the smooth one K2L'^^/^ bi-Lipschitz, being Ki and K2 purely 
geometric constants. 

We can now show our Theorem B. 

Proof of Theorem B. Let u : &D — t- R-^ be an L bi-Lipschitz map. Fix e > and ap- 



ply Lemma 3.1 obtaining a 3L bi-Lipschitz and piecewise affine map Ue : 52? ^ R2, with 
1 1 tie — ullLoo(gx') ^ ^- Theorem A, applied to u^, gives then an extension : D — )• R^ which is 
81CL^ bi-Lipschitz and satisfies Ve = Ue on dT>. By a trivial compactness argument, there is a 
sequence v^. which uniformly converges to an 81CL^ bi-Lipschitz function v. By construction, 
one clearly has that v = u on dT>, thus the thesis is obtained. □ 
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Corollary 3.3. Under the assumptions of Theorem B, there exists an extension w : D — )• of 
u which is countably piecewise affine (resp. smooth), and which is KiC'^L^^ bi-Lipschitz (resp. 
K2C"^L"2/3 bi-Lipschitz). 



Proof. This immediately follows from Theorem B and Theorem 3.2 In fact, if ?; is a C"L hi 



Lipschitz function given by Theorem B, then Theorem |3 . 2 1 provides us with a countable piecewise 

,4 



affine function uj which is very close to v, coincides with v on dV, and is Ki \C" L^j bi-Lipschitz, 
and with a smooth function w, again very close to f , coinciding with v on dV and K2{C" L'^)'^^/^ 
bi-Lipschitz. These two function oj and u) are the searched extensions of u. □ 

We conclude the paper with a last observation. 

Remark 3.4. One could be not satisfied to pass from Theorem B to Corollary \3.3\ passing from 
to L^^ (resp. L^^^^^). In fact, it is possible to modify the construction of Theorem A so as 
to directly obtain, in the case of a general L bi-Lipschitz function u : dT> — t- M^, a countably 
piecewise affine extension v of u which is CL'^ bi-Lipschitz. And then, thanks to Theorem 2.32. 
one would also get a smooth extension v which is lOC'^^^L'^^/^ bi-Lipschitz. 
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